Album Description Available in: Company of Strangers is the eleventh studio album by hard rock band Bad Company, and their first with Robert Hart (in place of Brian Howe who had replaced Paul Rodgers in 1986 as lead vocalist), released in 1995. To date, it is the band's latest studio album of all-new material.