The appearance marks the latest in a string of pop-up performances from Williams, who in recent months has performed with Finneas and Cyndi Lauper