„Gnarly” nie miało łatwego początku. Po premierze singla KATSEYE mierzyły się z wyjątkowo ostrymi komentarzami, ale nie zamierzały zmieniać obranej drogi. Dziś członkinie grupy przekonują, że właśnie ten utwór nauczył je ufać własnym pomysłom – nawet jeśli publiczność potrzebuje czasu, by je zaakceptować.