Killers frontman Brandon Flowers is from Las Vegas, so it only makes sense that he would’ve grown up idolizing Frank Sinatra. Last night, New York’s Tribeca Film Festival hosted a Sinatra tribute, and Flowers joined a cast of characters that included Tony Bennett and Ne-Yo. Below, watch fan-made videos of Flowers singing “Come Fly With Me” and of Flowers and Lea DeLaria, the actress who plays Big Boo on Orange Is The New Black, singing “Theme From New York, New York.”

@BrandonFlowers in a tux? Yes, please. #ComeFlyWithMe #FrankSinatra #TFF2015 #TribecaTogether #SpringStudios #TheKillers #BrandonFlowers #classy #anumberone #mylegsdidcamerawork

A video posted by ruby tull (@rubyshoots) on Apr 22, 2015 at 4:30am PDT

Ne-Yo, Alice Smith, Lea Delaria, and Brandon Flowers perform New York, New York #franksinatra #tribeca #tff

A video posted by Vinesh Vora (@tropic_thundercats) on Apr 21, 2015 at 7:28pm PDT

Flowers’ solo album The Desired Effect is out 5/19 on Island.