The twins' latest track - called 'Bad Behaviour' - is to be taken from their forthcoming album Planet Jedward and will be available to download from iTunes, HMV and all retail stores on July 1.
Jedward, whose Irish tour is sold out, have apparently attracted fans in the Middle East following their Eurovision Song Contest performance.
The X Factor stars have reportedly been asked to perform on TV in Abu Dhabi, but without their female backing dancers.
Louis Walsh, their manager, is also planning to release their new album in Germany, Sweden and Austria following their surge in popularity thanks to the European singing contest.
After Eurovision, the twins thanked everyone who supported them in the competition, declaring on Twitter: "We were really pleased with our performance and hope the UK & our fans around Europe are proud of us."
Watch Jedward perform 'Lipstick' at the Eurovision Song Contest below: