Let's take it back to 2002 when Beyonce was in the Austin Powers 3: Goldmember movie and dropped "Work It Out."

Fun Fact: Pharrell and Chad Hugo produced the record.