The young and talented Lorde has picked up her first moon man of the night, presented by none other than Trey Songz!