Den første singelen fra albumet, "You Can Call Me Al", var en hit i Storbritannia i september 1986. I USA fikk sangen opprinnelig bare moderat suksess, og nådde toppen #44 samme måned. Imidlertid ble sangen promotert tyngre i begynnelsen av 1987 og kom på nytt inn på listen som #23 i mai.