Die audiovisuelle Gestaltung des Videos wurde positiv hervorgehoben. Das Video gewann 1999 den MTV Video Music Award for Best Art Direction und war für den Grammy Award for Best Short Form Music Video bei den Grammy Awards 1999 nominiert, verlor jedoch gegen "Ray of Light" von Madonnas. Das Video lief 2015 in einer Björk gewidmeten Kunstinstallation im Museum of Modern Art in New York City. Das US-amerikanische "Slant Magazin" wertet "Bachelorette" auf Platz 44 der „100 besten Singles der 1990er Jahre“ mit der Begründung: .