“Las Vegas” star Josh Duhamel celebrated his 35th birthday this week with girlfriend Fergie. The couple had a simple night out at L.A.’s Hana Sushi. A witness said, “They were really cute, totally laid-back.” Fergie ask the restaurant staff for something special, “so they brought out some dessert for him and sang.”