El primer sencillo del álbum, la homónima "Innuendo", es una de las canciones más largas de la banda y cuenta con varias secciones de distintos géneros, incluyendo un solo de guitarra flamenca a cargo de Steve Howe.