WEST HOLLYWOOD, Calif. (AP) — Grammy-winning singer Chris Brown is under investigation for an alleged assault in a West Hollywood parking lot, the Los Angeles County Sheriff's Department said early Monday.