Rugby star Henry Paul has been charged with failing to give a breath test after being pulled over by police in Britain, it emerged today.