Watch John Legend Join Jonas Brothers for ‘All of Me,’ ‘I Believe’ in Los Angeles

The trio also collaborated with 5 Seconds of Summer during their anniversary tour stop at the Intuit Dome