They left the show last night in a brutal exit