На початку 2012 року Тайлер почала працювати над своїм останнім альбомом "«Rocks and Honey» («Камені і мед»)". У пошуках матеріалу для альбому вона вирушила до Нашвілла (штат Теннессі). Продюсером альбому був Девід Гафф, а записали його на студії "«Blackbird»" в Нешвіллі. Ще до виходу альбому Тайлер надіслала його на відгук до "BBC". Коли на "BBC" почули третій трек "«Believe in Me»", то попросили Тайлер представляти Велику Британію з піснею на Пісенному конкурсі «Євробачення» 2013 року. Хоча вона спочатку відмовлялася, але потім погодилася і назвала «Євробачення» «великою рекламою мого альбому».