'Under Pressure (Ice Ice Baby)' will be available for download on January 31, with a physical CD release following on February 15, PlanetJedward reveals.
The X Factor duo first performed the mash-up of the Queen/David Bowie and Vanilla Ice hits on week six of last year's reality talent show.
On their official Twitter page, John & Edward wrote: "Our Debut Single is out 31st of January !Under Pressure(Ice Ice Baby)! MAKE IT NO.1!Spread The Word! The Countdown Starts Now!"
The twins reprised their rendition at last night's National Television Awards, with their live performance featuring Vanilla Ice.