Im März 2013 erschien das in Nashville produzierte Country-Rock-Album "Rocks &amp; Honey". Die Songs stammen unter anderem aus der Feder von Desmond Child und Frank J. Myers, und es ist ein Duett mit Country-Sänger Vince Gill mit dem Titel "What You Need From Me" enthalten. Im selben Monat wurde Tyler von der BBC nach einer internen Wahl zum Vertreter Großbritanniens beim Eurovision Song Contest in Malmö bestimmt. Dort trat sie am 18. Mai 2013 mit ihrer neuen Single "Believe in Me" auf und erreichte mit 23 Punkten den 19. Platz. Im März 2019 erschien ihr nächstes Album "Between the Earth and Stars".