Can the power source for a USB device be different from the data source?
As Chris pointed out in the comments, you can have self-powered devices. However, even with self-powered devices you need to have a common ground to ensure that the signal levels on the data lines are within spec.