Absolutely nothing has happened to suggest it is an existing relationship, save a few minor scenes.
I'll admit, I consider Shadamy specifically one of the more likely couplings, but only because most of the others are absolutely absurd. (Tails/Creamlolwut?)