Az énekesnő korábban Graham Coltonnal járt, akivel azóta tartott a viszony, hogy tavaly előzenekarként a Graham Colton Band kísérte őt végig az amerikai turnéja során. A pár karácsonykor már a házasságról beszélt, és az énekesnő barátai szerint Kelly azt várta, hogy kedvese megkérje a kezét a 24 születésnapján, ami áprilisban lesz, de aztán vége szakadt a románcnak. Amikor a riporterek arról kérdezték, ki lenne a Valentin-napi randi-álma, az énekesnő azt válaszolta: Steven Tyler. Imádni való! Párszor már találkoztam vele, elragadónak találom. Abszolút mindenben megfelelt az elvárásaimnak" - mondta Kelly.