Virgin Records UK, began advertising on Invincible Magazine in 2003 with Kelis\'s most anticipated single \'Milk Shake\' . Since then they have taken full advantage of several packages which have included radio adverting on Invincible and full campaigns through our various Invincible platforms.