Their live performances captured the differences between the two ascendant mega-stars: the teenage Bieber, wholesome and almost impossibly cute; Gaga challenging and aggressively sexual in her approach.