See pictures of Melanie Brown in a skimpy, multicolored bikini while in Australia with husband Stephen Belafonte Credit: Barcroft Media/Landov

Scary Spice? More like Sexy Spice! Former Spice Girl Melanie Brown, a.k.a. Mel B, strutted her stuff in a skimpy, multicolored bikini while on a yacht with husband Stephen Belafonte on Monday, March 17.

The America's Got Talent judge, 38, flaunted her curves in a red bandeau top with the word "Wildfox" printed across the front. Revealing rainbow-colored bottoms showed off her long, muscular legs.

Brown was photographed with Belafonte in Sydney, Australia, where she previously hosted X Factor Australia and Dancing With the Stars Australia. Earlier this year, she was announced as a coach for season one of The Voice Kids Australia.

Since returning Down Under, the singer has been tweeting and Instagramming up a storm. On Friday, March 14, she shared a close-up selfie of herself on a yacht, captioning it, "Boat life in Sydney with [the] love of my life."

She also tweeted about staying in shape at the gym. "Just did a quick 20min run, 3 and a half kilometers, 350cal burn and in a much better mood," she wrote alongside a photo of herself in the gym. "Round 2 of Kids Voice Boot Camps."