Company Of Strangers is the seventh solo album by Scottish-Australian singer Colin Hay. It was released in 2002 on Hay's independent record label, Lazy Eye. In Erelwine's Allmusic review he indicates that whilst the album was largely unnoticed in 2002, it did become a minor pivotal moment in Hay's career. "At this time, he had yet to become a regular on L.A.’s Largo-based singer/songwriter scene and was still struggling to shake off the stigma of being a new wave relic. While he was struggling to hit upon the right image, he had found the right sound, creating nicely crafted mature music that swayed between sunbleached strummed acoustics and clever little pop numbers."