Musicalmente Nyno Vargas es conocido porque mezcla elementos del Flamenco con el Ritmo Urbano, lo que le da a » No me lo creo» un toque muy contemporáneo.
El tema de la canción es el amor, pero también la gratitud que se celebra al encontrar a alguien que transforma positivamente la vida del narrador.