"Believe It" is the first album by The New Tony Williams Lifetime, released in 1975 on Columbia Records. The New Lifetime was a jazz fusion band formed by the drummer Tony Williams with Allan Holdsworth on guitar, Alan Pasqua on keyboards and Tony Newton on bass. On 27 March 2001, a remastered edition for compact disc was reissued by Legacy Records, Epic and its parent label Columbia Records now a division of Sony Music Entertainment. Allmusic awarded the album with 4 stars. The compositions Fred, Proto Cosmos and Red Alert are also featured on the Allan Holdsworth DVD Live at Yoshi's, released in 2007. Holdsworth has often stated that his time with the drummer was the most influential formative stage of his career.