Devo not only celebrated yesterday’s release of ‘Something for Everybody’ — their first new album in 20 years — by holding a listening party for cats, the jump-suited band also turned up on ‘The Late Show with David Letterman’ last night to perform the single ‘Fresh.’