It was released by Rumble Music on 16 February 2009 as the first single from his debut solo studio album, The Experiment (2010).

A music video was filmed for "Always Be Here" and was directed by Ivan Slavov; it shows Rumble's girlfriend leaving him after his career means he spends little time with her.

After his hip hop band Fastcrew split, Rumble decided to explore other genres for his debut solo album The Experiment.

[5][8] Simon Sweetman from The Dominion Post noted that the song's riff is similar to that of "Jessie's Girl" by Rick Springfield.

[1] The Dominion Post's Simon Sweetman heavily criticised songs on The Experiment for all sounding similar, but picked "Always Be Here" as a distinct tune.

The next day she packs her belongings and leaves; when Rumble returns in the afternoon to find his girlfriend gone he reminisces on their relationship with flashbacks.