The pair put on a spellbinding show that showed what true star power looks like