The song was released as the album's second single in the United States on September 28, 2006. It garnered generally positive reviews by music critics who compared it to R. Kelly's "You Remind Me of Something" (1995) and praised Elliott's nostalgic, cozy and unpretentious production. "A Dozen Roses (You Remind Me)" peaked at number 48 on the US "Billboard" Hot R&B/Hip-Hop Songs chart, on which it became the singer's lowest-charting singles since 1999's "Street Symphony". The music video for "A Dozen Roses (You Remind Me)", directed Chris Robinson, was filmed in October 2006 and depicts a meet cute between two lovers.