No, you don't have a weird dog.
That's how dogs communicate with other dogs, and other species.
My dog does that to other dogs, and that's like a friendly "hello"
You know how dogs smell eachothers butts? It's the same thing with cats. You dog is obviously very friendly, and just want to communicate with your kjitties
Mine does that to my cat too!

SHe's too cute.