The World's No.1 Superstar is back with a new single and an epic alien-themed music video for "Frustrated."