Rihanna and Katy Perry had a very happy reunion at Katy's pre-album release party held upstairs at The Lion in Greenwich village.