"Waiting on You" is a song by the American recording artists Ultra Naté and Michelle Williams, taken from Naté's sixth studio album, Hero Worship (2012). It was written by Brinsley Evans, Costantino Padovano, Julien Aletti, Raphael Aletti and Femi Williams.
In 2009, Williams told Nick Levine in an interview for Digital Spy that she had "just" recorded "a big dance song with Ultra Naté". Williams described the song as "a big track" titled "I'm Waiting On You" and said "they're doing the final revisions on it at the moment and I'm very, very excited about it". She also revealed that the song would not only be on Naté's next album but possibly on hers also.
On December 1, 2011, the video director Karl Giant tweeted, "in preproduction for my next music video "WAITING ON YOU" Starring Ultra Natè and Michelle Williams (Destiny's Child) It's will be on fire!".sic The following week, he revealed the music video shoot would commence on December 8, 2011. The video was first shown on YouTube on 2 May 2012.