Melbourne, Nov 2 Black Eyed Peas singer Fergie, real name Stacy Ann Ferguson, was spotted partying sans her actor hubby Josh Duhamel, preferring instead to spend the evening with Aussie singer Kylie Minogue.

Fergie, 34, was seen out on the town in New York on October 31, fuelling speculation that her marriage to Duhamel, 36, is on the rocks, after reports of him having a hotel tryst with a stripper came out.

"Fergie seemed to really be having fun," the Daily Telegraph quoted an eyewitness at Avenue as telling RadarOnline.com.

Both the singers were in costume, with Fergie dressed up as Cleopatra, even though there wasn't a Halloween party going on at he popular lounge. (ANI)