While Katy Perry's impending marriage to Russell Brand is moving forward as planned, her relationship with pop star Rihanna may be on the rocks ...