"It was really hard to get over you the first time."