"Rockin' on Heaven's Floor" on Jeanette Biedermanni esimene singel neljandalt stuudioalbumilt. See anti Saksamaal välja 13. oktoobril 2003. Laulu kirjutasid Frank Johnes, Tom Remm, Bodybrain ja Wonderbra ning produtseerisid Frank Johnes ja Tom Remm.