I'm not sure if Hot AC KYIS (98.9 KISS FM) in OKC plays "Shoe & Tie" by Justin Timberlake yet, but I believe they may already have, but their competitor AC KMGL (Magic 104.1) spun it hard like crazy, recently, like it's an AC hit already, except they're playing the version without the Jay-Z rap though since it's on AC anyways.
Yet, KMGL ironically plays a hell lot more 70's and 80's music even though they're already hitting on currents like "Shoe & Tie" that haven't even became an AC hit yet! If you compare AC KMGL to the AC in our market, KVIL, which only does 90's, 2K, and Today by now and, ironically, they still haven't got to "Shoe & Tie" by Justin Timberlake yet!