containing the original version and four other remixes. On March 21, 2008, "With You" was released as a digital single in several countries, including Belgium, France, Ireland and Norway. The single featured a B-side, the B&B Remix of "With You". Composition "With You" is a "folksy" R&B song. According to the music sheet published at Musicnotes.com by Sony/ATV Music Publishing, "With You" utilizes styles of urban and contemporary R&B music and has a moderate tempo of 86 beats per minute. It is written in a key of E♭ major while Brown's vocals range from E♭4 to B♭5 The song follows a basic sequence of E♭5-E♭maj7-A♭7-B♭ as its chord progression. It consists of a slow stuttering drum beat and an acoustic guitar arrangement that has garnered comparisons to that present in Stargate's other produced song, Beyoncé's 2006 hit "Irreplaceable". Kelefa Sanneh of New York Times said the song could be a cover of "Irreplaceable", while Nick Levine of Digital Spy called the two songs "kissing cousins". Greg Kot of the Chicago Tribune felt that the song "openly mimics "Irreplaceable" right down to the acoustic guitar riff." Lyrically, "With You" is written about teenage love, presented in the lyrics "And now I know I can’t be the only one/ I bet there’s hearts all over the world tonight / With the love in their life who feel the way I feel when I’m with you." Music video The music video was shot in Los Angeles, California on November 20, 2007. It premiered on music video channels MTV, BET, and Fuse TV during the week of December 3, 2007. In a November 8, 2007, interview with MTV, Brown stated that he co-directed the video as well. "And it shows me more solo. Like, it shows the grown side of Chris – it doesn't show the kiddie side. 'Cause with this album, I wanted to blend, I wanted to do all different visuals of me. The first [video] 'Wall to Wall,' the acting, the vampires, the spookiness, then you go to 'Kiss, Kiss,' that had the little goofy part, now this one is solo, the main [performer] is me. Me freestyle dancing – just showing people me naturally, not a choreographed routine, just me dancing and showing you what I'm capable of. But at the same time, I was just having fun with the camera, and just one-on-one time with me and my audience."