Şarkı, San Marino şehrinde çekilen video klibi ile birlikte 2008 yılının Mart ayında yayınlandı. Miodio; sözleri grubun vokalisti Nicola Della Valle tarafından yazılan ve klavyecisi Francesco Sancisi tarafından bestelenen şarkıyı 20 Mayıs 2008 tarihinde Belgrad, Sırbistan'da gerçekleştirilen 2008 Eurovision Şarkı Yarışması'nın birinci yarı finalinde beşinci sırada seslendirdi. Fakat, yarı finalde ilk dokuza giremediği için 24 Mayıs 2008 tarihinde gerçekleştirilen finale yükselemedi. Yarışma finalinin tamamlanmasından kısa bir süre sonra şarkının, yalnızca Yunanistan ve Andorra'dan puan alarak birinci yarı finalde 5 puan ile sonuncu olduğu açıklandı.[3][4]
"Complice", San Marino'nun söz konusu yarışmaya gönderdiği ilk şarkı idi ve ancak 2011 yılında Senit tarafından seslendirilen "Stand By" tarafından takip edildi.