"The song premiered on Norwood's official webpage on August 13, 2008.A remix of "Right Here (Departed)", featuring rapper The Game, was released in November 2008, with another remix featuring former Epic Records label mate Sean Kingston being leaked in December 2008.