Featuring a live performance from Russian boy band Na Na, Europe's only yodelling Elvis impersonator, and the cover artist and model who have redefined romantic fiction