British PM pays tribute to BB under UK terror cloud