In an new, candid interview with Shape Magazine, LeAnn Rimes opened up about her messy divorce, her new romance, and finding strength and solace in working out.

Watch The Video For More With LeAnn

“I feel like I’m just now finding myself,” Rimes said. “I’ve always been one of those people who takes care of everyone else—and their needs—first. This past year, for the first time ever, I put me first. I’m sure some people are thinking that I was totally selfish, but the truth is, there are times in your life when you have to be selfish in order to find out what truly makes you happy.”