Description:Australian Foreign Minister Kevin Rudd resigned on Wednesday, saying he could no longer work with Prime Minister Julia Gillard, igniting a new and bitter leadership crisis for the struggling minority government. Gillard's government has sunk in popularity as Gillard and Rudd, whom she ousted in 2010, have waged a personal feud that has split their Labor Party and alienated voters.(1:44)