By Megan Daley
Updated June 10, 2015 at 05:44 PM EDT

America’s Got Talent judge Howie Mandel must have some interesting stories to share about his time with the show. From guitar-strumming singer-songwriters to salsa dance champions to fire breathers, Mandel and his fellow judges have seen it all.

But for EW’s Greatest Story Ever Told video series, Mandel instead opened up about an interaction with David Letterman he had awhile back—during which he made an early, and speedy, exit. Watch the comedian rehash the time he upset the former Late Show host above.

America’s Got Talent airs Tuesday nights beginning at 8 p.m. ET on NBC. Our latest recap is available here.