"I'm looking for a man who also regrets his punk past."