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