When to use reflexive pronouns with “ir embora”?

In the EP course I’ve been working on I’ve heard it both ways.

Ele se foi embora hà uma hora.

Eu tenho que ir embora agora.

Is there a rule or general tendency?