Orleans II, ook wel verschenen als Dance with Me, is het tweede studioalbum van Orleans. Het album verscheen alleen in Japan en Europa. ABC Records zag geen commerciële nummers op het album en liet het afweten. Zij zeiden ook het platencontract met de muziekgroep op. Orleans stapte over naar Asylum Records van David Geffen. Deze bracht Let there be music uit, een mengeling van nummers van Orleans II en nieuw materiaal. Asylum bracht vervolgens ook de single Dance with Me uit, dat een hit werd in de Verenigde Staten. Toen succes wel zichtbaar werd, kwam ABC in 1978 alsnog met de uitgifte van Orleans II en een heruitgave van Orleans.
Net als het voorgaande album is dit album alleen in Japan op compact disc verschenen (MCA 18P2-3102).