Bashir was reported in 2009 to be dating actor Toby Kebbell. Bashir and Kebbell met at a Christmas party. They were pictured together in the "Daily Mirror" and in February 2009 attended the 62nd British Academy Film Awards event together. In 2014, Bashir was reported to be dating Ben Rattray, the founder of Change.org, with whom she attended the TIME 100 Gala.