„Hot Blooded Woman” została napisana przez Jonasa Jeberga , Niclasa Lundina i samą Vanessę Petruo na jej niewydany album w 2004 roku. Początkowo została napisana jako piosenka pop i nosiła tytuł „What the Hell Is This?”. Jednak ten album nie został wydany, a piosenka została przepisana i skomponowana w stylu bardziej latynoskiego popu i soulu . "Co to do diabła jest?" ostatecznie stał się jednym z wersów nowej piosenki, przemianowanej na „Hot Blooded Woman”. Piosenka została wybrana jako główny singiel Mama Lilla Would , debiutancki album Petruo, wydany w 2005 roku.