"I gave you my heart once before..."