The Prince of Egypt
После встречи с продюсером Уоррином Кэмпбеллом сёстры подписали контракт с лейблом EMI. Их песни сразу же были включены в саундтреки к фильмам «Доктор Дулиттл» и «Принц Египта». Впоследствии дуэт подписал контракт с "Columbia Records" и решил выступать под именем Mary Mary. Их первый сингл «Shackles» стал хитом. Он достиг 28-го места в чарте "Billboard Hot 100". Песня получила широкую известность на MTV. Их дебютный альбом "Thankful" был выпущен в мае 2000 года. Он достиг первого места в чарте альбомов Gospel и поднялся до 59 в общем чарте Top 200. В целом, альбом был сертифицирован платиновым в США и получил премию Грэмми за лучший современный альбом Soul Gospel.