I don't think its Nike - I found
THIS (Note: Quicktime media file), from an Addidas commercial for their new "Smart Shoe". The song,
Hello Tomorrow appears to have been commissioned by the producin' advertisin' agency. The composer is listed as "Squeak E. Clean", and the female vocalist is Karen O of the Yeah Yeah Yeahs - whoever that/they might be. It does not seem there are any plans to release a single of the tune.
And I just gotta say the concept of a $300 gym shoe is a little hard for me to get ahold of.