Lady Gaga is a surprise guest on her friend and collaborator Brian Newman's new album Showboat, out today. The jazz collection, produced by Tony Bennett's son Dae Bennett, features Gaga's cover of Nina Simone's 1964 classic "Don't Let Me Be Misunderstood."

"We knew we wanted to get Lady Gaga on the new album and 'Don't Let Me Be Misunderstood' felt like the perfect song," Brian Newman said, adding that Showboat is a "diverse playlist that is steeped in the tradition of classic American music as well as its modern counterparts."

Brian Newman has been performing with Gaga throughout her career and will join her on stage again next year during her Lady Gaga: Jazz & Piano show in Las Vegas.