To coincide with the Tuesday, 4/12 release of their new album, Paper Airplane, Alison Krauss & Union Station featuring Jerry Douglas will perform new music onLate Show with David LettermanWednesday, April 13. The show airs 11:35p ET/PT on CBS.

On Thursday, April 14, the band will also perform on NBC’s The Today Show. Check your local listings for air times.