Anna Cathcart and Shaboozey were among the first celebrities to arrive on the red carpet at the Dolby Theatre in Los Angeles