Kim Kardashian and Spice Girl Mel B Party In Sydney (PHOTOS)

Kardashian Bikini Vacay!
Kardashian & Jenner gals bikini in Dominican Republic!
Hot Australians
The sexiest stars to hail from Down Under!
Kim Kardashian and Melanie Brown — a.k.a. Spice Girl Mel B — went Down Under to party like a pair of Sydney socialites Tuesday night.

The famous friends greeted each other on a luxury boat in Australia with a huge hug and smile before partying the night away.

Showing off their curves in form-fitting outfits, the ladies – joined Brown’s husband, Stephen Belafonte — enjoyed each other’s company over dinner and drinks.

What were the two doing Down Under?

Kardashian is promoting her family’s reality show Keeping Up With The Kardashians, while the singer is back in the country to judge X Factor Australia.

With her sister, Khloe, reportedly in final negotiations to host the American version of the singing competition, Kardashian was perhaps seeking advice on her sibling’s behalf from Brown, who  also had a guest spot on the UK version.

Kardashian’s visit to Australia didn’t start quite so happily — she announced on her Twitter that Qantas airlines had lost her luggage. Luckily, her bag was quickly recovered.