Prime Minister Kevin Rudd and Opposition Leader Tony Abbott have accepted a debate to be hosted by Yahoo!7, Seven News and Facebook, as the companies announced a new partnership today.