«Criminal» fue escrita por Natasha, Ozuna, Jhay Cortez, Rafael Pina, Vicente Saavedra y su productor Haze.
[2] Natasha considera «Criminal» como su segunda oportunidad en la carrera musical y su primer lanzamiento en solitario donde contó con el apoyo suficiente de la discográfica.
Se les muestra en varios lugares dentro de la prisión, con Natasha realizando bailes sensuales para Ozuna.
El video alcanza su clímax con Natasha sentada en una silla eléctrica y Ozuna acercándose a ella para besarla.
Ambos son electrocutados, pero se muestran juntos en medio de alarmas policiales en la escena final.
Leila Cobo de Billboard describió la canción como «sexy sin ser vulgar» y dijo que su «inmediatez pegajosa» la convirtió en «una sensación en YouTube».
[19] Marjua Esteves del mismo sitio web escribió que no es «el típico reggaetón rápido, sino un tema criminalmente lento y sensual».
[20] Raquel Reichard de The Fader calificó la canción como un «éxito total» y un «pegajoso».
[22] Alberto Palao Murcia de Los 40 comentó: «Reproduje la pista tímidamente esperando un ritmo más latino que ni siquiera llegara a la pista de baile, pero, para mi sorpresa, en el segundo coro ya estaba cantando 'Criminal, Cri-Criminal...».