"Innuendo" was pieced together "like a jigsaw puzzle." The recurring theme (with the Boléro-esque beat) started off as a jam session between May, Deacon and Taylor. Mercury then added the melody and some of the lyrics, which were then completed by Taylor.
The middle section was primarily Mercury's work, according to an interview with May in October 1994's Guitar Magazine. It features a flamenco guitar solo, followed by a classically influenced bridge, and then the solo again but performed with electric guitars. .