[TheBang]

and how did they get early access to it...

It's not like it's really used the song because it's that song, though. They just used the opening beats as a backing rhythm track for an 8 second Deal or No Deal joke.