Seit 2009 wurde Bashir in einer Beziehung mit dem britischen Schauspieler Toby Kebbell vermutet. Es heißt, sie hätten sich erstmals bei einer Weihnachtsfeier getroffen. Im Februar 2009 nahmen sie gemeinsam an den 62. British Academy Film Awards teil.