W lutym 2003 roku Nicole została aresztowana w Malibu, California, za jazdę pod wpływem heroiny i nieważnym prawem jazdy. Dwa miesiące później została aresztowana ponownie za uczestnictwo w bójce w jednym z klubów w Los Angeles. W grudniu 2006 roku została aresztowana za jazdę pod prąd i pod wpływem marijuany oraz Vicodinu - silnego środka przeciwbólowego. Karę za te wszystkie wybryki odbyła 28 września 2007 spędzając 64 minuty w więzieniu (była skazana na 4 doby, lecz zwolniono ją z powodu przeludnienia więzienia).