As a teenager in the UK I had a jet black cat who went everywhere with me, on busses, trains, shopping, walking beside me or on a lead. If I went out without him he would be waiting at the bus stop when I came home to escort me safely. He liked most dogs but some he would sense may be unfriendly...