Could Destiny have been an Xbox exclusive?

[ghettoglamour]

I was wondering...

Bungie left Microsoft because they wanted to do something other than Halo. Maybe they already had Destiny in mind, told Microsoft they wanted to start a new franchise and leave Halo, Microsoft said no way and then Bungie decided to look for another publisher?

Would be really ironic if Microsoft refused to let Bungie make them a new IP which probably will end up being bigger than Halo.

Or is there any evidence on how this story really was?