En Australia, «Objection (Tango)» se convirtió en un éxito, debutando en el número dos del "ARIA Singles Chart" durante tres semanas, por detrás de «Complicated» de la artista canadiense Avril Lavigne y por «The Logical Song» de la banda alemana Scooter.