As the rumors fly her husband Josh Duhamel has been playing away from home with a stripper in the Deep South, singer Fergie looked a sad and lonely figure as she jetted out of NY today.

Josh has denied the claims that he had sex with the exotic dancer while shooting his new movie in Atlanta.

But, as we know, there's often no smoke without fire.

Fergie partied at the weekend and was in full-on Halloween mode.

But today, dressed head-to-toe in black, she looked very unhappy as she arrived at an airport to fly out of town.

We wonder if she's heading off for a showdown with Josh..?

See more pictures of Fergie in the gallery below...

INFphoto_1103749 copy.jpg