Video ca nhạc của "No Scrubs" được đạo diễn bởi Hype Williams với những hình ảnh mang tính chất tương lai đã nhận được nhiều lượt yêu cầu phát sóng trên MTV và BET. Nó đã nhận được 6 đề cử tại Giải Video âm nhạc của MTV năm 1999 và chiến thắng hạng mục Video xuất sắc nhất của nhóm nhạc. Bài hát đã được hát lại và sử dụng làm nhạc mẫu bởi nhiều nghệ sĩ như Kelly Clarkson, Bastille, Kacey Musgraves và dàn diễn viên của "Glee". Năm 2000, "No Scrubs" nhận hai đề cử giải Grammy cho Thu âm của năm và Trình diễn giọng R&amp;B xuất sắc nhất của bộ đôi hoặc nhóm nhạc tại lễ trao giải thường niên lần thứ 42, và chiến thắng giải sau.