R&B sensation Rihanna debuted the video for "California King Bed," the latest single from her "Loud" album, on her VEVO channel Monday, even though the song won't ship to radio until next month.  Watch the video below.