The pan-European campaign, which has been created by the digital communications agency Profero, uses the theme of revolution to get users to "join the music revolution" and get into the new trend of downloading music legally from the internet.
In each ad, the artists, who also include the Russian pop duo Tatu and Oasis, are shown in black and white with a red-and-white background in the style of the famous graphics featuring the communist revolutionary Che Guevara.
Matt Powell, the head of design at Profero, said: "We've turned the artists into icons and invite users to join the revolution in the way we listen to and buy music."
The ads were art directed by Paul Beacham and written by Chris Baylis.
Tiscali Music Club allows users to download music at a lower cost than buying a CD.