Justin Bieber set a new American Music Awards record on Monday night, becoming the first musician to win best male pop artist five times.