WATCH: Bruno Mars rocks gold curlers on The Voice The 'Locked Out of Heaven' singer sported a bold new look during a performance on The Voice earlier this week