53 годишната Стефани и 46 годишният Шелтън се срещнаха за първи път през 2014 година докато и двамата бяха треньори в "Гласът". По това време и двамата все още бяха женени за бившите си. Но постепенно двамата колеги си станаха много близки.
И така през ноември 2015 година двамата започват да излизат официално, а през юли 2021 година двойката сключи брак.