1. A method of monitoring the usage history of client software across sets of provisioning clouds, comprising: receiving, in a cloud marketplace system, a request to provision a set of client software in a set of marketplace clouds, the provisioning request comprising a set of selection criteria; selecting a first set of provisioning clouds from the set of marketplace clouds based on the set of selection criteria and a set of provisioning bids received from the set of marketplace clouds; tracking the software usage history of the set of client software in the first set of provisioning clouds via a marketplace usage service; selecting at least a second set of provisioning clouds from the set of marketplace clouds based on the set of selection criteria and an updated set of provisioning bids received from the set of marketplace clouds; tracking the software usage history of the set of client software in the second set of provisioning clouds via the marketplace usage service; and aggregating the software usage history over the first set of provisioning clouds and the at least second set of provisioning clouds to generate a collective software usage history for the user.