Grammy-nominated singer will begin his first international tour in Victoria on March 6, 2025