Gwyneth Paltrow and Jimmy Fallon Tell the World 'We Did It'Gwyneth Paltrow has been receiving rave reviews for her singing abilities in her latest film, 'Country Strong,' but what many fans don't know is that the actress's vocal talent has been the subject of admiration for many years before she unleashed it on the big screen.

On last night's episode of 'Late Night With Jimmy Fallon,' Paltrow and Fallon fondly recalled their days as hitmakers with their '80s R&B group Shazzazz, whose odes to doing it and having done it are sure to become integral parts of American musical history.

Check out Shazzazz's hit 'Let's Do It'! and 'We're Gonna Do It'