Princess Madeleine of Sweden attended a concert in Stockholm. The Nashville-based singer shared a photo of himself with the royal at his show.