"Heaven or Las Vegas" , שיצא בשנת 1990, היה האלבום המצליח ביותר מבחינה מסחרית של הלהקה, והגיע למקום השביעי במצעדי האלבומים בבריטניה. מאז, פרסומים רבים הכריזו עליו כאחד האלבומים הטובים ביותר של שנות ה-90, כאשר מגזין המוזיקה Pitchfork כינה אותו "ליבה של שירים יפהפיים בצורה לא פלאית, מרגשים ורלוונטיים היום בדיוק כפי שהיו תמיד".   מייסד הלייבל 4AD איבו ווטס-ראסל, ממשיך הלאה, וחושף בגילוי לב בביוגרפיה האחרונה של   " Facing The Other Way" , ש"אלבום זה לא היה רק אלבום הקוקטו האהוב עליו, אלא גם אלבום ה-4AD האהוב עליו בכל הזמנים, ו"בקיצור " , וכינה אותו "האלבום המושלם".