"Secret Messages" fue promocionado con tres sencillos: «Rock 'n' Roll is King», "top 10" en países como Irlanda, Países Bajos y Sudáfrica, «Secret Messages» y «Four Little Diamonds».