A report from Page Six suggests that Paul McCartney and Kanye West have been “secretly recording tracks” that could develop into an album. West has previously collaborated with such rockers as Justin Vernon of Bon Iver, Elton John (who sang on “All of the Lights”) and performed “Message in a Bottle” with The Police at Live Earth in 2008.

During a Twitter Q&A in October, McCartney mentioned West’s Yeezus as one of his favorite albums of the year and also considered having him appear on his song “Appreciate” from his latest, NEW.