"Jeg kan stadig ikke tro det. Jeg tror, hun må have nogle synsproblemer," jokede Shelton, der mødte sin nye kæreste, da de begge var dommere på Stemmen.
Interessant nok, da de to kunstnere har meget forskellige musikgenre-baggrunde, har det været en oplevelse for parret at opdage hinandens hitsange. "Hun var virkelig nødt til at begynde at lære fra begyndelsen, fordi hun bare ikke er det i den verden [af countrymusik]," sagde Shelton. Han troede, at han også var mindre fortrolig med hendes sangbibliotek, men så overraskede han sig selv. "Jeg husker for en måned siden, da hun fløj til Oklahoma, og jeg kørte for at hente hende i lufthavnen og jeg bladrede gennem XM-radioen, og jeg stoppede på denne sang, og jeg tænkte: 'Den stemme lyder som Gwen. Hvorfor ved jeg ikke det her?' og det er en sang kaldet "It's My Life", som er som en kæmpe plade for dem [No Doubt]. Og jeg siger: 'Jeg vidste ikke, at Gwen sang den sang!' Jeg har altid kendt "Hey Baby", og jeg vidste ikke, at hun sang den fjollede sang! Alle disse sange tænkte jeg: 'Wow, det er dig, og vi har kysset!'" udbrød han. Det er altid rart at blive glædeligt overrasket af din partner.