Στις 11 Ιουλίου του 2001 συμμετέχει σε συναυλία του Sting στο Ολυμπιακό Στάδιο της Αθήνας, ο Sting μοιράστηκε την σκηνή μαζί με τον Γ.Νταλάρα για να πούνε μαζί ντουέτο το «Mad about you». Ο Γιώργος Νταλάρας είχε συμπράξει με τον Sting για πρώτη φορά το 1988, στη συναυλία της Διεθνούς Αμνηστίας, ξανά στο Ολυμπιακό Στάδιο. Τα επόμενα χρόνια συναντήθηκαν άλλες δύο φορές στο Open Air Φεστιβάλ του Αμβούργου και στη Γαλλία.