The song was noted as being a hi-NRG-inspired dance-pop, deep house, EDM and Europop track, as well as a departure from the experimental and gypsy music-influenced sound of Inna's Spanish studio album, Yo.

The official music video was subsequently released on 24 April of that year, including Inna with a snake on her arm and holding a red apple in her hand in the biblical Garden of Eden as an allusion to the Christian belief of the original sin.

[2] For the creation of "Not My Baby", Inna enlisted a new team,[3] with her contributing to the lyrics and composition alongside Lara Andersson, Michelle Buzz, Junior Oliver Frid and Fridolin Walcher; the latter solely produced the song under his stage name of Freedo.

[5] An English language track,[6] it stylisically marks a comeback to the sound of Inna's early-career releases and a departure from the Spanish experimental and gypsy music-influenced material on her sixth studio album, Yo (2019).

While Idolator's Mike Wass concluded that the song was an "instantly endearing banger" that could attain commercial success,[8] CelebMix's Jonathan Currinn called it one of Inna's best releases in recent memory, by April 2020.

[9] Also noting the high remix potential, the latter reviewer pointed out that while Inna had taken musical inspiration from her older releases, the deep house elements in the track were nonetheless an unexplored field for her.

[9] Aficia writer Valentin Mafroy saw "Not My Baby" as "modern" and effective", furthermore jokingly stating that the song lyrically contradicted with its predecessor, "Bebe" (2019), where Inna sang about holding on to her partner.

[3] InfoMusic's Alex Stănescu commended the complementary use of vocoder on Inna's vocals, and called the former "perfect" for driving, "for dancing in front of the mirror, or... for obsessively cleaning the house during this period of self-isolation".