"Though I'm not seeing anyone now, I've never felt better about myself."