Signs for the city centre's first branch of Taco Bell went up in an empty unit at Birmingham New Street Station back in April