Orlando Bloom and Katy Perry may have only gone public with their relationship at this year's Golden globes, but new reports claim that he's getting ready to propose!