Gotta Have It est le 15e single de Vanessa Paradis. Il est sorti le 2 avril 1994 en 2e extrait de l'album Vanessa Paradis Live. Il s'agit d'une chanson figurante sur l'album Vanessa Paradis (sorti en septembre 1992).L'enregistrement est issu des concerts de Vanessa Paradis à l'Olympia de Paris en avril 1993 lors du Natural High Tour, sa première tournée. La photo de la pochette est réalisée par le photographe Claude Gassian.