Teksten til sanger som "Graceland" og "The Boy in the Bubble" tok det Simon tre til fire måneder å skrive, mens andre, som "All Around the World" og "Crazy Love", ble raskt til.