Sunderland defender John O'Shea said they always believed they could end Jose Mourinho's 77-game unbeaten home record at Chelsea.