12 sierpnia Camila Cabello została zauważona przez fanów, gdy nagrywała teledysk w Los Angeles. Wtedy też można było usłyszeć w tle utwór artystki, który nie został jeszcze wydany. Dopiero 3 września artystka oficjalnie zapowiedziała premierę 2 singli "Shameless" oraz "Liar." Obydwa utwory swoją premierę miały dwa dni później - 5 września. Piosenki są jednocześnie zapowiedzią drugiego albumu artystki zatytułowanego "Romance."
Podczas jednego z instagramowych livestreamów Cabello w taki sposób wypowiedziała się o "Shameless": "Uwielbiam 'Shameless', ponieważ bezwstydnie to sposób, w jaki chcę się czuć. Kiedy zastanawiałam się nad wyborem piosenek do wydania, myślę… 'Kim chcę być?', 'Jak mam się czuć?' A ten utwór jest bardzo nieskrępowany, po prostu nieustraszony, bezwstydnie po prostu zakochana w kimś, i mówiąca: 'Kurwa, kurwa, zróbmy to!'"
Utwór mówi o prawdopodobnie zakazanej miłości, nie możliwej dla kochanków ze względu na ich uwikłanie z innymi osobami. Kobieta mówiąca w utworze z jednej strony zdaje sobie sprawę, że romans nie jest możliwy, z drugiej jednak chce wraz z kochankiem złamać wszystkie zasady, nie dbać o konsekwencje i być właśnie z nim, chce by w końcu byli bezwstydni, stracili zahamowania i przestali martwić się o opinie innych - "W tej chwili jestem bezwstydna/ Wołam cię z całych sił/ Nie boję się stawić temu czoła/ Potrzebuję cię bardziej niż tego chcę/ Potrzebuję cię bardziej niż tego chcę/ Pokaż mi, że jesteś bezwstydny/ Napisz to na mojej szyi, dlaczego nie?/ I nie wymażę tego/ Potrzebuję cię bardziej niż tego chcę/ Potrzebuję cię bardziej niż tego chcę."
