The song was released to U.S. radio stations on 20 October 2009 and released as a digital download on iTunes on 3 November 2009. It is Sean's second single to enter the top ten on the Billboard Hot 100, making him the first male act since Chingy in 2003 to "simultaneously appear in the Hot 100 top 10 with his first two charting singles." The single has sold more than a million digital copies in the United States alone. It was later released in the UK on 22 February 2010.
The song was also featured at the start of the 2010 film remake of The Karate Kid.
Speaking in February 2010 to noted UK R&B writer Pete Lewis of the award-winning Blues & Soul, Jay explained the background to the track:
"Basically I'd written this song 'Do You Remember', which I wanted to be a very positive anthem that would spark off nostalgia. Then, when I met Sean Paul at the MTV VMA's, he came up to me saying how he keeps hearing my song 'Down' on the radio and wants to do something together. So, being a big Sean Paul fan, I went back, went through my songs that I'd just recorded... And, when I heard 'Do You Remember', for some reason I could really hear his vibe on it! So I sent it to him, saying 'Listen, I've cut this song which I think you'd be perfect for'... And literally the next day, he sent it back to me with his vocals on it! Then, because we felt we wanted some energy on it, we called up Lil Jon - and that was it! The song was done! Simple as that."
DJBooth commented, "like 'Down', this jam has undeniable club/radio appeal – thanks in large part to J remy & Bobby Bass' upbeat, string-led instrumental - which sounds a lot like their boardwork on Down. "Do You Remember" may not be a drastic departure from its predecessor, but Sean's recipe for number-one success yields an equally appetizing result the second time around."
"Do You Remember" was the VIP track on UK music channel 4Music on the week commencing 17 January 2010.
In the United States, "Do You Remember" debuted at #27 on the Billboard Hot 100 for the chart week of 21 November 2009, making it Sean's highest debut charting single on the Hot 100. On the issue dated 9 January 2010, the song entered the top ten of the Hot 100 at #10, thus doubling Sean's presence on the top ten with "Down" also being at #7 that same week. On the Pop Songs chart, which measures airplay on U.S. Mainstream pop radio stations, the song peaked at #5 for the chart week ending 13 February 2010. On the Canadian Hot 100, it debuted at #55 for the chart week of 12 November 2009, so far peaking at #11 two months later for the chart week of 23 January 2010.
On the New Zealand Singles Chart, the song debuted at #23 on the week ending 30 November 2009, and has so far peaked at #11 on the week ending 8 February 2010. Despite the song not being officially released as a single in the United Kingdom until 22 February 2010, the song debuted on the UK Singles Chart at #83 and on the UK Indie Chart at #6. It has so far peaked at #14 on the UK Singles Chart on the week dated 13 February 2010. On the Australian ARIA Charts, the single debuted at #43 on the week ending 4 January 2010, when it was the only new entry to enter the Australian Top 50 that week. It has so far peaked at #7 on the week ending 15 February 2010. The song has also debuted on the European Hot 100 chart, at #75, on the chart week dated 6 February 2010, and has so far peaked at #39 on the chart week dated 27 February 2010. The song has also reached #11 on the Japan Hot 100 on the chart week dated 6 March 2010. That same week on Billboard Japan, it reached #10 on the Adult Contemporary chart and #8 on the Hot Top Airplay chart.