"Come Back to Me" was released as Hudgens' debut single on September 12, 2006, through digital distribution.On October 10, 2006, it was serviced for contemporary hit radio airplay in the United States.