 A director's cut version of the video appears on the physical release of the single.As part of promotion, Hudgens performed "Come Back to Me" on several occasions.She first performed it while serving as the opening act for The Cheetah Girls during The Party's Just Begun Tour in the fall of 2006.