The actor joined his girlfriend, Gogol Bodello drummer Pamela Racine, on tour and he quickly proved he can be useful to have around - especially when your band is stopped by the infamously thorough cops in Arizona.
Band frontman Eugene Hutz explains, "They were really determined to find some drugs, so they're searching for, like, an hour until they obviously don't find any.
"One cop comes back with this shiny face, like he's got something. He goes, 'How do you explain your possession of this?' And it was a bag with Elijah's name tag on it.
"Five minutes later they're all taking pictures with Elijah for their families."