Katy Perry and Orlando Bloom are back together. A source said they are dating again and this time their relationship is stronger and they are taking things seriously.