Billy Joel and Sting kicked off their “One Night Only” co-headlining tour on Sat. in Miami, with both artists popping up during the other’s set to help out on a classic song. Sting’s set opened with a rendition of the Police’s ‘Every Little Thing She Does Is Magic’ featuring Joel. And during Joel’s set, Sting appeared onstage to take the lead on ‘Big Man on Mulberry Street’.