Sting was one of the guests on The Tonight Show last night, and Jimmy Fallon decided to have him play a little game where Sting would sing his own take on some classic cellphone ringtones (charmingly dubbed “Stingtones”). He does a pretty good job with it, and even jokingly points out the similarities between the iPhone’s “Xylophone” ringtone and the Police’s “Synchronicity.” In more phone-related humor, Fallon also made Sting record a voicemail message to the tune of “Message In A Bottle” for a random audience member. Watch below.