The song is a sage comparative study of the shaggability of pop goddesses Christina Aguilera , Pink , Britney Spears and Kylie Minogue are all considered and found wanting in preference for Madonna . Tim Henwood told '' The Age '' : " ' Do it With Madonna ' took me 20 minutes to write . I spent from midnight to 5 am demoing it one morning , and now Madonna has actually heard it , it never occurred to me that would happen . It was funny , though , because at the time I remember being careful what I was saying just in case any of them did hear it - ' Do n't insult anyone . How would you like it if you were Pink ? ' " Madonna requested a copy for review and " loves it " . " At the ARIA Music Awards of 2003 , The Androids won the ARIA Award for Best Video for " Do it With Madonna "
ARIA Music Awards of 2003
ARIA Music Awards of 2003
Do It with Madonna