The pair then tore into Charli's infectious hit '360,' sending the energy through the roof as fans went wild for the unforgettable surprise duet