Paul talks about his new documentary Paul Anka: His Way on HBO, the first time he ever visited Los Angeles, hitchhiking to Culver City to pitch his song, writing music for an older girl he had a crush on named Diana, doing promotion in Puerto Rico and a ton of people showing up, writing My Way at 25, Michael Jackson and Andy Warhol staying at his house, composing the Tonight Show theme for Johnny Carson, and his new LP 'Inspirations of Life and Love.' Watch 'Jimmy Kimmel Live!' WEEKNIGHTS 11:35/10:35c on ABC. Stream on Hulu.