Wydając "You Can Call Me Al" jako singiel promujący płytę "Graceland" Paul Simon miał już na koncie sześć studyjnych solowych albumów oraz pięć z Simon & Garfunkel. Początkowo nie był to żaden spektakularny sukces. Owszem, znalazł się na listach przebojów ale niezbyt wysoko. Z perspektywy czasu jednak to ta piosenka i żartobliwy wideoklip do niej, w którym Simonowi partneruje Chavy Chase, stały się najszybciej kojarzonym z tym artystą utworem. Mimo radosnego nastroju "You Can Call Me Al" nie jest jednak piosenką wesołą. A jej historia zaczyna się od wycieczki do Afryki i pomyłki pewnego Francuza...