Blake Shelton sat down with Willie Geist at Ole Red Nashville for a wide-ranging interview that will air on Sunday Today on June 24.

One of the topics that Willie delves into is the almost-three-year relationship Blake has had with girlfriend Gwen Stefani.

Blake and Miranda Lambert divorced in July 2015 after four years of marriage, while Gwen and Gabin Rossdale filed for divorce in August 2015. Blake and Gwen went public with their relationship around the time of the CMA Awards in November 2015.

“When I was going through my divorce and just hit rock bottom . . . it was a miracle that I met somebody that was going through the same exact thing that I was at the exact same moment in time,” say Blake. “I think in the back of our minds, we both kind of thought this is a rebound deal because we were both coming out of a pretty low spot in our lives and we’re kind of clinging to each other to get through this. But now here we are, going on three years later and every day that goes by just feels like a stronger bond between the two of us . . . it constantly feels like it’s going to the next level.”

Sunday Today airs on June 24 on NBC.

Check out the clip below.