The phrase "on cloud nine" likely refers to the towering cumulonimbus thunder cloud.
From “How did clouds get their names? - Richard Hamblyn” — TED-Ed
see it said at 2:54
Did you know?
Surprising facts — each proven at the exact second of its video