"Every little step I make, we'll be together"