"Come Back to Me" was written by Espionage, the Norwegian songwriting and music production team consisting of Amund Bjørklund and Espen Lind, along with Zac Maloy.

"[1] "Come Back to Me" was confirmed as a joint single with "Bar-ba-sol" to be released in March 2009 in an Entertainment Weekly piece on February 27, 2009.

Billboard's Chris Williams review stated that "Cook gives an earnest, restrained vocal performance, reflective of the pensive lyric about letting a loved one go so that person can grow.

"[3] The "Come Back to Me" music video was filmed at Los Angeles International Airport on March 5, 2009 and was directed by Gavin Bowden.

After a bulletin sent by David Cook's official fan page, the video was released on April 1, 2009.

It also debuted and peaked at number 63 on the Billboard Hot 100 for the chart dated April 18, 2009 due to high digital downloads and airplay after David Cook performed the song on season 8 of American Idol.

[16] David Cook recorded a cover version, titled "Bar-ba-sol", for his eponymous debut studio album (2008).

[18] Blender magazine's Chuck Eddy, despite giving the full album a negative review, wrote that the "power-chorded "Bar-ba-Sol," ... is the only place Cook flexes any muscle"[19] Newsday magazine's Glenn Gamboa wrote that "He stretches boundaries creatively with the metallic, grinding "Bar-Ba-Sol" - part Pearl Jam fist-pumper, part Alice in Chains slither.