In August 2009, The Kyle and Jackie O Show was put into "indefinite recess" by the Austereo network as a result of a controversial on-air stunt on his morning show on 29 July 2009. He returned to his radio show on 18 August 2009 but was suspended on 9 September 2009 due to on-air comments relating to Magda Szubanski. In the same year he was again named the most hated by Zoo Weekly. Sandilands and Henderson were the hosts of the nationally syndicated chart show The Hot Hits, before swapping host roles with Andrew Günsberg in December 2009, who had previously hosted Take40 Australia, but left the show at the end of 2011.
On 29 July 2009, a radio segment involved a distressed teenager who was asked to discuss her sexual history live on air, and in front of her mother. After initially sounding very uncomfortable with the questioning, the girl began crying and said she had been raped when she was 12, and that her mother was already aware of this. Sandilands replied: "Right... is that the only experience you've had?" The stunt was cut short and co-host Jackie O was quick to apologise; however, several of the show's prominent advertisers quickly withdrew sponsorships. In the following days, media commentators, psychologists and rape crisis workers condemned the stunt while expressing deep concern for the well-being of the teenager.
On 3 August 2009, Network Ten issued a press statement announcing that Sandilands had been sacked from Australian Idol, citing the network's view that the Kyle and Jackie O Show's content was incompatible with the family-oriented image of Idol. Guest judges replaced him for the rest of the season. It was also announced that the Kyle and Jackie O Show on 2Day FM and The Kyle and Jackie O Hour of Power would be in recess until a review was completed. A Network Ten spokesman said of Sandilands' firing: "Idol has remained a family-focused show, even more so this year with the 6.30 pm Sunday timeslot. His radio persona has taken on a more controversial position... which is not in the interest of the show."