Co-written by JLS star Oritsé Williams, the track is the third cut from the Irish twins' second album Victory.
Filmed on Venice Beach in LA last month, the video features actress Tara Reid, who took part in Celebrity Big Brother alongside Jedward. It opens with the two spotting Reid on a beach, where she is seen wearing a red bikini.
Speaking to Digital Spy, John Grimes and Edward Grimes praised the "hot" American Pie star, 36, for poking fun at herself in Baywatch-inspired scenes.
"She's all like hot in the video, but not like, 'Oh look at me, I'm so hot' - it's in a funny kind of way," Edward explained. John added: "Tara's totally awesome because she shows people that if you're old, you can still look really, really hot."
"She's not old!" Edward interjected, adding: "What the hell are you talking about?"
The twins also revealed that they had kept Reid's outfit from the video: "Basically she's wearing a red bathing suit and it cost $450 - we bought if off the stylist, just so that we could have it and frame it in our house!"
Jedward's 'Wow Oh Wow' is out now.
> Jedward confirm Eurovision 2012 bid: 'It's going to be huge'
Watch Jedward's new video below: