As earlier reported, Pop star Fergie recorded the opening number to the much-hyped 'Sex & The City' movie (in theatres…