Agree wholeheartedly with "Charade" by Andy Williams. Maybe not "contemporary" if you mean written within the last couple of years, but it may be the best Waltz I've ever heard. Another good one from approximately the same time is the "Godfather Waltz". There are several good versions but the Henry Mancini version is my favorite. It's a little slower than average, but that allows more time for "expression". (And the Godfather "Love Theme" is a great Bolero.)