I still think that if you befriend someone and you progress to the point where its natural to meet their significant other, it would be more normal to organize introduction by inviting or meeting them (as a couple) for coffee, dinner...
No, it would not be shady and I am sure you are a very nice person...but if a person I have never met before, showed up at my place of work to tell me that they enjoyed chatting with my boyfriend, I would find it weird and a bit frightening.