Justin Bieber and Hailey Baldwin headed to what appeared to be a video shoot at the Shrine on Tuesday -- braving the 100-degree LA heatwave. Hailey, in her sports bra...