Didn't other artists manage to get a deal with many formats in the past?
It seems that way, but Jessie was at a Rhythmic radio station yesterday (Hot 97) for an interview, so maybe there is a much smaller deal with Rhythmic. It seems like they put in the most effort with making sure pop radio was very receptive of it. They might have assumed that Rhythmic would follow along eventually.
Both song are slaying iTunes with just a little bit of airplay.