Kanye West (left) and Paul McCartney Photo by: Courtesy Inez and Vinoodh Kanye West celebrated the New Year by releasing a new song called "Only One," a collaboration with Paul McCartney. (McCartney used to be in a band called The Beatles, apparently – more on that later.)