Причиною розлучення Шин вказав непримиренні протиріччя. Брук Мюллер — третя дружина Шина, з якою вони перебувають у шлюбі протягом майже двох років. У березні 2009 у них народилися двоє хлопчиків-близнюків. Як раніше повідомлялось, у різдвяний вечір в 2009 році Чарлі Шина заарештували. Поліцію викликала його дружина Мюллер. Вона стверджувала, що під час сварки чоловік витяг ножа і погрожував вбити її. Після цього інциденту ЗМІ повідомили, що Мюллер подала на розлучення, проте її адвокат спростувала це.
У серпні за цей епізод актора засудили до 30 днів лікування у реабілітаційному центрі, 30 днів випробувального періоду і 36 годинам курсів подолання почуття внутрішньої агресії. Між тим 26 жовтня 2010 Чарлі Шин знову опинився в центрі скандалу — його доставили з готелю Plaza в лікарню після того, як в поліцію надійшов дзвінок з повідомленням про "емоційно неврівноважену людину" в готелі.
Повідомлялося, що Шина знайшли голим у стані сильного алкогольного сп’яніння, а його номер був розгромлений. За даними ряду ЗМІ, Шин був в номері з повією, яка заявила, що він вживав кокаїн. Пізніше представник актора заявив, що причиною госпіталізації стала алергічна реакція. У Нью-Йорку 45-річний Шин проводив сімейні канікули з колишньою дружиною Деніз Річардс і їх спільними доньками.