Huh, thought that was a new song. Apparently not... That Waiting To Exhale thing was released in March 2012.
Well, only a new video then. :]
Nah when I downloaded that back then, Three Years wasn't on it. In fact, when you download it, the song contains the artwork that will be on iTunes. My guess is that they just decided to sneak it in there recently.