This coming Tuesday, June 24, Phish will officially release their 12th official studio album, Fuego, and will celebrate the release date by returning to The Late Show With David Letterman . Phish has previously appeared on the show seven times between 1994 and 2004. In addition to their performance for that evening’s airing, Phish will also partake in the Live On Letterman free live webcast series.

Phish will perform a set starting at 8 p.m. ET on Tuesday night that will be webcast live from the Ed Sullivan Theater in New York City. Fans can watch Phish’s performance live and on-demand on CBS.com. Additionally, the webcast is available on-demand through CBS properties and the CBS App for iOS, Android, Windows 8 and BlackBerry.

Past Live On Letterman performers include The Avett Brothers, Foo Fighters, Wilco, My Morning Jacket, The Black Keys, Mumford & Sons and Gorillaz. Sets have generally run between 45 minutes and an hour in the past. According to the Letterman website, “Tickets for ‘Live On Letterman’ concerts are often made available to the public via the artists’ own fan clubs and official websites.” For instance, Phish has announced a giveaway for tickets via a Fuego photo contest.

Watch Phish’s Live On Letterman set at Vevo or CBS.com.