"If Love Was a Crime" wurde von Borislav Milanov, Sebastian Arman, Joachim Bo Persson und der Sängerin selbst geschrieben. Nachdem Bulgarien für zwei Jahre beim Eurovision Song Contest ausgesetzt hat, kehrte man mit einer internen Entscheidung darüber, wer das Land mit welchem Lied repräsentieren soll, 2016 zurück. Man entschied sich am 19. Februar 2016 für Poli Genova, die schon 2011 für das Land angetreten ist und 2015 den Junior Eurovision Song Contest moderiert hat. Das Lied wurde am 21. März 2016 inklusive eines Musikvideos veröffentlicht.