The singer debuted her '90s-inspired chop for her latest music video ...