Watch above as the American and Aussie stars don '60s mod outfits while singing the saxophone-saturated dance track. We're getting a little bit of a Janelle Monae "Q.U.E.E.N." feel, a little bit of K-pop girl group After School, but the girls are undeniably rocking the throwback look on their own terms.
Iggy takes on a chic Sophia Loren-esque look while Ariana flaunts a gorgeous pair of go-go boots. Even Big Sean—who whispers the uncredited "I got one less problem without ya" part—stops by to perform.
Oh, and did we mention this video features shirtless male models galore? Watch the obscenely fun "Problem" video above.