The accompanying music video for "H.A.T.E.U." was directed by Brett Ratner in Malibu. The video starts with Carey walking down some steps onto the beach wearing a black bathing suit and high heel shoes, which she takes off when she gets to the bottom and walks onto the sand. Carey is seen in different shots standing next to a cliff-face as well as in the middle of the beach for the majority of the video. For the bridge, Carey is seen in multiple different shots as she walks along the shoreline, which changes as the last verse takes place, where her outfit changes from a black bathing suit to a different style white bathing suit whilst the sun sets in the background. As the video comes to an end, the scenery has changed to nighttime, and Carey is wearing another black bathing suit with a black jacket standing against a rock-face.