Blake Shelton Marvels at Celebrating 4 Years with Gwen Stefani This Fall: ‘It's Kind of a Blur!’

As Blake Shelton can attest, time really does fly when you’re having fun.

This coming November, the “God's Country” singer and his girlfriend, Gwen Stefani, will celebrate their four-year anniversary of dating — and no one is as amazed as Shelton about how quickly their time has passed together.

“It’s actually shocking that it has already been that long,” Shelton, 43, told PEOPLE at an event for IHG Rewards Club Chase Mastercard cardholders in Los Angeles on June 21. “It’s kind of a blur. It still feels like it’s pretty new to me. I guess it is, relatively. Four years isn’t forever, but man, it seems like it just happened in no time.”