Following the Grammy Award for their collaborative album 44/876, Sting and Shaggy have joined forces again for Come Fly Wid Mi.

This new album, produced by the 17-time Grammy winner Sting, features the dancehall reggae legend Shaggy singing the Frank Sinatra songbook.

The songs on the album include That’s Life, Come Fly With Me, That Old Black Magic, Fly Me to the Moon, You Make Me Feel So Young, Under My Skin and all the Sinatra classics.

The idea of Sting and Shaggy making an all-Sinatra album in a reggae style is just so crazy that it might work — in fact, it does.

Shaggy joined us in the Gumbo Kitchen to talk about the new record.