In the lead-up to the premiere of Season 14 of The Voice on Feb. 26, the coaches—Blake Shelton, Adam Levine, Kelly Clarkson and Alicia Keys—paired off to perform a couple of vintage Vegas tunes in a new digital elusive.

Blake and Adam tackled Frank Sinatra’s “Fly Me to the Moon,” while Kelly and Alicia put their pipes on “Feeling Good,” a tune recorded by a number of artists, including Nina Simone, Sammy Davis Jr., Michael Buble and more.

The new season of The Voice premieres on Feb. 26 at 8 p.m. ET on NBC.

Watch the Blake, Adam, Kelly and Alicia perform below.

https://www.youtube.com/watch?v=v-DX7BSlkhw