Katy Perry shuts down the private marriage rumors with Orlando Bloom in a recent interview, saying their wedding plans have been hindered by one major thing.