 "Out" magazine included "Case of the Ex" as one of their most empowering, memorable and influential all-girl dance routines list.Vh1 recognized "Case of the Ex" in their list of Best R&B Music Video Choreography of the 1990s and 2000s.Writing for "Pitchfork", Marc Hogan suggested "Case of the Ex" as one of his choices for his 6 Millennium Era Hits That Top 40 Needs to Sample list, commenting, "A clear-voiced young singer with a strong sense of identity like Kehlani (or maybe Halsey in a pinch) could work wonders here."