Nasa started to beam the song towards the North Star, 431 light years from Earth at midnight GMT on Monday, drawing congratulations from former Beatle Sir Paul McCartney and John Lennon's widow, Yoko Ono, who mused that it marked "the beginning of the new age in which we will communicate with billions of planets across the universe."