"I had a girlfriend... every time."