"Always Be" began airing on various radio channels on December 3, 2007, and the music video premiered at Total Request Live on January 30, 2008.
Сингл «Always Be» начал трансляцию по различным радиоволнам 3 декабря 2007 года, а премьера видео состоялась на Total Request Live 30 января 2008 года.