I Want to Come Over  "I Want to Come Over" is a song by Melissa Etheridge. It was released as the second single from Etheridge's fifth studio album, "Your Little Secret", in late January 1996. The song was a commercial success, reaching number 22 on the US "Billboard" Hot 100 and number 29 in Australia and New Zealand. It also reached number one on the Canadian "RPM" Top Singles chart in March 1996. At the end of the year, the song appeared on the American and Canadian year-end charts at numbers 79 and 11, respectively. The music video, directed by Pam Thomas, was shot on-location at an old hotel in Los Angeles, California. Actress Gwyneth Paltrow stars in the video. In the clip, Paltrow drives to her lover's apartment, sits outside in her car and breaks down, before collecting herself and going inside the apartment building. The video is interspersed with scenes of Etheridge performing in the hotel's lobby. The hotel had one resident still living in the building at the time of the shoot. To keep him out of the areas of the building where they were filming, the director and crew gave the man a bottle of Chivas Regal whiskey.