"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).

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".

[2] 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!

[3] The following week, he revealed the music video shoot would commence on December 8, 2011.