I you use his accoustic version of the song, it would lend itself nicely to a rumba. It has a nice box rythm. West Coast swing would be nice for the version you hear on the radio. Whatever you choose, you have chosen a nice song. Mayer is a good poet and an awesome singer / guitar player.