I'm all for trying something new. I'd say 99% of the crowd isn't glued to their seat, waiting to hear Birth of the Blues or Route 66 again.
You can have jazzy/jazz-rock arrangements of most any song, just something that's entertaining and grooves.