Fergie and boyfriend of over two years Josh Duhamel worked out together in Santa Monica, Calif yesterday morning. According to FlyNetOnline, the two lovebirds jogged, climbed stairs, and did some aerobics before hugging and driving off in Josh’s GMC Sierra truck.

Be sure to check Fergie out as she performs at the Pepsi Smash Super Bowl Bash alongside Kanye West, and John Legend. The concert that will be taped in Miami on Feb. 1, three days ahead of the Super Bowl. Hosted by Taye Diggs, the one-hour show will air Feb. 3 @ 10PM ET/PT on VH1.

The spirit of Elvis shakes up a holiday episode of Las Vegas in the Dec. 15 episode “White Christmas.” In a shout-out to the late — and still great — King, the tuneful Christmas episode of Las Vegas features pyrotechnics, fast cars and even a hound dog. Co-stars Josh Duhamel and Molly Sims take this week’s cover of TV Guide. Las Vegas airs Firdays @ 9PM ET/PT on NBC.

Josh Duhamel made at stop at MTV’s Total Request Live at MTV Times Square Studios earlier this afternoon in NYC. Josh even took the time to hug a member of the audience in between chatting with MTV VJ Damien Fahey.

Josh’s new film Turistas co-starring Alias‘ Melissa George is out this Friday. Turistas is about a group of young backpackers’ vacation turns sour when a bus accident leaves them marooned in a remote Brazilian jungle that holds an ominous secret. Screencaps from the trailer below.

• Josh Holloway To Be In X-Men Movie?
• Rosie vs. Kelly vs. Clay
• Kirsten Dunst and Orlando Bloom are Totally Doing It
• Lindsay Lohan Needs a Bus Pass
• Jessica Simpson & John Mayer: Couple Again
• Paris Hilton Single-Handedly Ruins Jay-Z’s Street Cred
• Carrot Top’s Face Wreck
• Nicole Richie Dumps Stylist Rachel Zoe
• Courtney Love Disses K-Fed
• Director Robert Altman, 81, Dead

• Insiders say Beyonce had to present Michael Jackson with his Diamond Award at the World Music Awards last week after 2005 winner Jon Bon Jovi refused. Bon Jovi, who was in London at the time to be inducted into the UK Rock and Roll Hall of Fame, did not want to be associated with Jackson.
• The Office co-star Rainn Wilson will star in the film Bonzai Shadowlands. The comedy is also Rainn’s first screenplay.
• Kevin Federline was in Burbank, California yesterday to tape an episode of “1 vs. 100.” The episode is scheduled to air Dec. 1.
• Sacha Baron Cohen’s (Borat) girlfriend, Isla Fisher, has converted to Judaism and the couple may be ready to tie the knot.

Las Vegas‘ Josh Duhamel chimes in on fitness, friendship, and having fun with Fergie in the December 2006 issue of Men’s Health. Here are a few choice excerpts from the interview:

On picking the right girl: “Fergie is the best relationship I’ve ever had. We have very similar upbringings and a similar work ethic, so there’s never any animosity or competitiveness between us. Even when she’s touring, it doesn’t feel like she’s gone, because we’re really good about communicating. It works.”

On taking advantage of aging: “These days I see more of a path toward what I want to do and what I feel like I’m capable of doing. I know what it takes now to accomplish my goals. That’s the biggest thing. And I really appreciate downtime. Man, I really appreciate having a weekend to hang.”

On being photographed with actress Megan Fox (one of his Transformers costars) in a Vegas casino and then tabloids saying he spent the night with her: “[Las Vegas is] decadent — you get there, you can’t drink enough, you can’t have enough fun — and it’s not worth it. It’s not worth putting yourself in that situation. No matter how loyal you try to be, or how respectful you try to be, people will target you. It doesn’t matter how well you’re behaving. People will make it look as salacious as possible.”

Josh Duhamel and girlfriend Fergie Ferg were finally spotted holding hands in Hollywood during a recent late night out. Fergie will debut her “Fergalicious” music video next Thursday, Oct. 19.

Enjoy these shots of the hunky Josh Duhamel (nice Uncle Sam boxer briefs!) from the Las Vegas Season 3 DVD — Episode 20 (”All Quiet on the Montecito Front”) and the gag reel. Whipped cream, anybody?

More pictures in the gallery including Josh Duhamel and Olivia Wilde presenting the award for “Sexiest Superhero” to Fantastic Four’s Jessica Alba onstage during Spike TV’s “Scream Awards 2006″ at the Pantages Theatre on October 7, 2006 in Los Angeles, California.

Have Fergie and Josh Duhamel called it quits after two years? These pictures taken over this past weekend certainly make it seem that way.  The 33-year-old actor was spotted lounging around his Brentwood backyard pool this past Sunday with two unidentified buxom blondes in skimpy bikinis. Looks like Fergie’s humps are a thing of the past…

The Black Eyed Peas singer and Las Vegas star started dating Fall 2004 after the pair met on the set of Las Vegas when BEP made an appearance as guest performers during one LV episode. But after seeing these pictures, Fergie must be asking herself, "Where is the love?" 

UPDATE :: Apologies, images removed!