The pair put on a show that proved just how prolific they are as performers