Dollar Store Xena (Valhalley of the Dolls) (Charmed Rewind)

The girls must go undercover as sexy Valkyries to rescue Leo from Valhalla, also Phoebe gets her empathy powers and is at her most annoying. Smash Mouth and Joe Millionaire as a talking dog, I guess?