I have purchase AI and Ps, went to the get Started tab and it prompted me to get creative cloud. What is Creative Cloud and how does it relate to Ps and AI? Do I pay an additional monthly fee for it onto of Ps and AI?
Adobe® Creative Cloud™ is an ongoing membership that lets you download and install the new Adobe Creative Suite desktop software. You also get other creative software like Adobe Photoshop Lightroom® and online services to help you sync, store, and share files online. Best of all, you get the latest software and features as soon as they're released.
The Creative Cloud FAQ page can be found here and has some additional answers you will find helpful: http://www.adobe.com/products/creativecloud/faq.html
Photoshop and Illustrator are two of the programs that are included in the Creative Cloud complete plan, or you can subscribe to them individually.
If you prefer to purchase software, the older CS6 versions are also available for purchase, but they will not be receive any updates:
[...] Best of all, you get the latest software and features as soon as they're released.
Worst of all, the programs stops working when you stop paying.