Fergie headed to the beach with fiance Josh Duhamel for a weekend getaway after a talk show round last week.  The singer has reportedly recorded a song for the Sex And The City movie.