"And I was getting pretty sure that, I wasn't gonna love a man again"