Rob Thomas and his wife exited the Waverly Inn. The Match Box Twenty singer took his wife to the famous restaurant to celebrate her birthday.