Is it normal for a rescue cat to love on resident dog as soon as they met?

We adopted a cat a couple weeks ago and when we got him home he acted like he had always lived with our family and even rubbed on the dog like they were old friends.