"I figure I gotta earn my way back into your heart."