The Beatles legend Sir Paul McCartney has announced today that he is working on his new solo album and teased when the record will be ready.