"I'm looking for a new love, baby"