The video was unveiled on October 22 and features the sexy star as a tough and ruthless, but sexy ice cream truck driver.
Just as the teaser showed, the music video contained plenty of vivid colors and many risqué scenes involving bubbles, half-naked men and sexy outfits.
Psy even makes a special cameo appearance, returning the favor to the singer, who appeared in his hit music video Gangnam Style.
Check out the video below!