"Our Song" fue escrita por los miembros de Yes, Jon Anderson (voz), Trevor Rabin (guitarras y teclados), Chris Squire (bajo), Alan White (batería) y Tony Kaye (teclados). Las letras hacen referencia a la canción " Rule, Britannia! " Y a la ciudad de Toledo, Ohio, que se menciona prominentemente en el primer verso como "otra buena parada a lo largo de la carretera del buen rey" y "la ciudad plateada".