"With You" was written by Johntá Austin, Mikkel S. Eriksen, Tor Erik Hermansen, Espen Lind, and Amund Bjørklund.

[1] Phil Tan mixed the track with assistance from Josh Houghkirk at Soapbox Studio in Atlanta, Georgia.

[1] Eriksen and Hermansen, in addition to producing and writing, performed all the instruments featured on the song, with the exception of the guitar, which was provided by Lind.

[3] On March 4, 2008, an extended play for "With You" was released to digital retailers in certain countries, including the United States, featuring the original song and two other remixes by Tracy Young and Kovas.

[6] Speaking about the track, Brown said to MTV News: "When I heard the song for the first time, it touched me immediately.

It premiered on music video channels MTV, BET, and Fuse TV during the week of December 3, 2007.

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.

Lamb of About.com awarded a four and a half star rating, praising the song's "instant warmth of the guitar-based arrangement", "Brown's romantic vocals" and as a perfect slow dance option.

He concluded his review, saying ""With You" helps prove that Chris Brown is not only an amazingly talented dancer, he can truly communicate to an audience vocally as well.

"[17] Erinn V. Westbrook of The Harvard Crimson wrote positively about the single, saying "It’s a bit sappy, but Brown comes off surprisingly genuine.

[18] The Boombox called "With You" a "defining song in [Brown's] career", stating that it displayed "how he could capture an audience with his dance and vocal skills".

[20] Nick Levine of Digital Spy gave the song a three star rating, calling it a "pretty, folk-tinged R&B ballad" and commenting that "The lyrics won't be troubling the Ivor Novello judges any time soon ("With every kiss and every hug, you make me fall in love"), but its chorus is pretty enough to make us turn a deaf ear.

"[8] Kelefa Sanneh of The New York Times commented that song borrows "brazenly" from Beyonce's 2006 single "Irreplaceable".

[11][21] Sal Cinquemani of Slant Magazine commented that Stargate already used the same production formula on several songs before "With You", saying that it "is in serious need of replacing".

It was certified platinum on April 24, 2008, by the Recording Industry Association of America (RIAA) for selling one million downloads.

[28] In Canada, "With You" entered the Canadian Hot 100 as the chart's highest debut at number 70 in the issue dated January 5, 2008.