Cloud Nine wurde am 27. September 2011 von Coast Music als Teil des Albums Fall Into You veröffentlicht