Justin Bieber was being investigated Tuesday in connection with an alleged attempted robbery that occurred in the San Fernando Valley, police said. Bieber had not been arrested, but was accused of attempted robbery by an unnamed person. Police were initially called because Bieber had allegedly tried to take a girl's phone.