«Подумать только, у меня роман с Гвен Стефани! Это слишком хорошо, чтобы быть правдой. Иногда я начинаю думать, что вся наша история мне просто привиделась…», — как-то признался Шелтон в интервью.
Пара вместе уже на протяжении двух лет, а их роман начался во время судейства в шоу "Голос".