«Deeper and Deeper» es una canción orientada al "dance" y cuenta con instrumentación de guitarras acústicas y ritmos de castañuelas en su puente.