Montreux Las Vegas Phil Ruffin dążył do budowy megakompleksu Montreux, wartego w sumie ponad 2 miliardy dolarów. Jego jedynym właścicielem miał być Ruffin, który gotów był przeznaczyć na ten cel całą sumę. Nazwa Montreux miała być zaczerpnięta od szwajcarskiego miasta, w którym organizowany jest doroczny Montreux Jazz Festival.
Kompleks, złożony z 2.750 pokoi, miał w założeniu stanowić konkurencję dla The Mirage oraz Paris, a jego motyw przewodni miała stanowić muzyka jazzowa. Jak przyznał Ruffin, "Tak naprawdę, nie mamy przy Strip kasyna, które serwowałoby dobry jazz." W skład Montreux miał również wchodzić diabelski młyn o wysokości 152 metrów.
El Ad 15 maja 2007 roku ogłoszono, iż korporacja El Ad Properties wykupiła New Frontier za 1.2 miliard dolarów. El Ad, której własnością jest Plaza Hotel w Nowym Jorku, zdecydowała o wyburzeniu Frontier, by zrobić miejsce dla nowego kompleksu, Las Vegas PlazaReviewJournal.com - News - MORE THAN $1.2 BILLION: New Frontier sale sets record.
16 maja ponad tysiąc pracowników New Frontier zostało poinformowanych o tym, że 16 lipca nastąpi oficjalne zamknięcie obiektu, a 13 listopada zostanie on poddany implozji.