Angela Rayner was filmed dancing behind DJ decks at an Ibiza nightclub with Fisher and Denise Van Outen.
Footage posted to the TV presenter's Instagram page showed what she described as a "surprise DJ booth rave up" with the deputy prime minister.
Rayner wore a red dress as she partied with the Australian music producer, singing along to a dance remix of Gotye's "Somebody That I Used to Know."
She was filmed jumping and dancing as smoke cannons erupted at the venue.
