Well after a few million dollars worth of hotel expansions and new elevators I still haven't hit 1000 approval. Apparently we need a new brothel option to get people THAT happy.
I managed to get the 5,000,000 badge on my first try on the Floral/Straight/Wave setting somehow. Very beautiful song. I guess I was just in the zone.
Excellent game.
 "Theme Hotel"){kind=icon}
 "Diamond Hollow II"){kind=icon}
 "Trollface Launch"){kind=icon}
 "Music Catch 2"){kind=icon}