Blake Shelton was recently a guest on the Today Show, where he told Hoda Kotb that even though he and Gwen are married, their relationship still feels new.

“…she’s still on my phone; literally, if you look in my phone, it says ‘my girlfriend’; that’s what her contact is. She’s still my girlfriend to me,” said Shelton.

Blake says even though he and Gwen have been together for seven years, there is still a nervousness he feels.

Blake and Gwen’s love and competitiveness will be on display during the upcoming season of The Voice.

Have you and your partner been together for over three years, yet it still feels new? Share your story.