 At the 1999 NAACP Image Awards the video was nominated for Outstanding Music Video.At the 1999 Nickelodeon Kids Choice Awards the song was nominated for Favorite Song.At the 1999 Soul Train Lady of Soul Awards the song was nominated for Best R&B/Soul Song and Best R&B/Soul or Rap Music Video.