 In 1975, Williams put together a band he called "The New Tony Williams Lifetime", featuring bassist Tony Newton, pianist Alan Pasqua, and English guitarist Allan Holdsworth, which recorded two albums for Columbia Records, "Believe It" and "Million Dollar Legs".In mid-1976, Williams was a part of a reunion with his colleagues from the Miles Davis band