"Get It On" fue publicado el 22 de noviembre del 2004 vía "Ministry Of Sound UK" en el Reino Unido e Irlanda, y un día después, en todo el mundo.