Wideo pokazuje Melanie wykonującą utwór pod blokiem w towarzystwie tancerek i dziewczyn pokazujących swoje umiejętności piłkarskie.
Kawałek "Rock Me" promuje piąty solowy longplay, nad którym obecnie pracuje piosenkarka.
Solowy dorobek Mel C zamyka płyta "This Time" z 2007 roku.
