Justin Bieber and Selena Gomez may be underage, but that didn't stop them from going to a 21 and over club in Los Angeles with Katy Perry and Robert Pattinson.