Another way to say "Dogs are 'mans' best friend" is "Dogs and humans have had a close relationship for a very long time."