Piąty krążek Poison – "Native Tongue" – został wydany 8 lutego 1993 r. Na tym wydawnictwie słychać było duży wkład świeżych kompozycji Kotzena oraz gitarowych sztuczek. Oznaczało to zmianę stylu zespołu, który porzucił swoje hymnowo–imprezowe dźwięki, skupiając się na bardziej poważnych brzmieniach. Zawierający singel "Stand", album zebrał głównie pozytywne recenzje, jednak sprzedawał się wyjątkowo słabo i powolnie, dochodząc jedynie do 1 miliona sprzedanych kopii na całym świecie. Zespół wybrał się na tournée promujące album, podczas którego jednak napięcia pomiędzy Kotzenem a resztą Poison wzrosły i uwydatniły się. Kariera Richiego w zespole dobiegła końca, kiedy wyszło na jaw, że miał on romans z narzeczoną Rocketta – Deanną Eve. Kotzen został natychmiastowo wyrzucony i zastąpiony przez innego wirtuoza – Bluesa Saraceno.
Zespół zaczął nagrywać swój szósty album, "Crack a Smile", w 1994 r. Proces nagrywania został nagle przerwany w maju 1994 r., kiedy Michaels był uczestnikiem wypadku, w którym stracił kontrolę nad swoim Ferrari. Bret złamał nos, żebra, szczękę i palce oraz stracił cztery zęby. Po jego rekowalescencji w 1995 r., grupa kontynuowała nagrania.