The video was featured on Complexs "The Best R&B Videos of the '90s" list; editor Ernest Baker praised the video by saying Aaliyah's clothing and choreography in the video were "revolutionary and groundbreaking". Vh1 recognized "Are You That Somebody?" in their list of Best R&B Music Video Choreography of the 1990s and 2000s.
The video was included in Complexs "The Best R&B Videos of the '90s" list; editor Ernest Baker praised Aaliyah's clothing and choreography in the video as "revolutionary and groundbreaking". Vh1 recognized "Are You That Somebody?" in their list of Best R&B Music Video Choreography of the 1990s and 2000s.