The Androids’ 2002 single 'Do It with Madonna' stands out as a satirical pop-rock commentary on celebrity culture of the early 2000s. The track – which ranks pop icons such as Britney Spears, Christina Aguilera, P!nk and Kylie Minogue before elevating Madonna – offers a tongue-in-cheek critique of how mainstream music commodifies fame and desirability. The playful lyrics underscore our cultural obsession with image and persona, and invite listeners to question the superficiality of such comparisons.

The accompanying music video by Bart Borghesi earned the 2003 ARIA Award for Best Video. It amplifies the critique through drag performances and exaggerated pop-culture parody, reinforcing the song’s ironic tone. 'Do It with Madonna' peaked at No. 4 on the ARIA charts and went platinum, demonstrating that audiences embraced the song's humour. Lead singer Tim Henwood revealed that Madonna had heard the song and loved it. The Androids supported P!nk on her 2007 tour, suggesting that another superstar parodied in the track could take a joke.