High Quality Content by WIKIPEDIA articles! "You Can Call Me Al" is a song by Paul Simon, the first single released from his album Graceland. The song originally charted in the U.S. at No. 44 in October 1986 but it was reissued with greater promotion in March 1987 and hit No. 23. In the UK it peaked at No. 4, while in Sweden and the Netherlands reached No. 2.