Gwen Stefani has been open about her budding romance with Blake Shelton, but she goes even more in-depth on her just-released album, This Is What the Truth Feels Like.

The No Doubt frontwoman spoke to Lee Cowan for this week's CBS Sunday Morning, revealing that she felt like her life was spiraling downwards following her life-altering divorce from Gavin Rossdale.

WATCH: Gwen Stefani Says She's Only Had Two Boyfriends in Her Entire Life

"During that time period, I was down all the way. You don't go down lower than that," Stefani said. "It was rock bottom."

The 46-year-old singer credits her new album and the new love she's found with her fellow Voice coach for getting her through that rough patch.

"In all of this craziness that happened, I found a friend that was going through literally the exact same thing as me, and that is a miracle," Stefani said. "It just saved me so much. I feel so grateful for that."

WATCH: EXCLUSIVE -- Gwen Stefani Says She Loves Blake Shelton, Adam Levine Freaks Out

On the music side of things, Stefani found solace in the studio by turning her heartache into songs like "Used to Love You" and "Misery." Her willingness to be so vulnerable through her lyrics is paying off, as This Is What the Truth Feels Like held the No. 1 spot on iTunes on Friday, the album's first day of release.

While Stefani is celebrating the fruits of her labor, her boyfriend is also thrilled with the album's success.

"Hey @gwenstefani," Shelton tweeted on Thursday. "My favorite song on your album is 'Rare' ... Just thought I'd let you know."