I recently realized that somehow I ship Garrosh and Zaela. I don't know how that happened, as I normally don't care much about orcs one way or another.
Maybe it's from listening to her wax poetic about how he's "the greatest warchief who ever lived" every week before we fight Galakras.
I've only done the Twilight HIghlands quests once Horde-side (and only twice Alliance-side, come to think of it) but I know there was a little spark of "Whoa, now that is an orc!" between the two of them then so it's not a totally random crackship, I guess.
(Malkorok would be so jealous. I'm picturing him pouting in the corner muttering "My Warchief!" while Zaela and Garrosh make out.)
Given Aggra's "plot" I'd be kind of afraid for Zaela's character if they did make it canon, though. :P
I wouldn't call it a new OTP or anything because I'm still generally indifferent toward orcs, but it makes running Siege for the hundredth time slightly more entertaining. ;)