Grammy Award-winning singer R. Kelly is in deep trouble after being arrested again on US federal sex crime charges, NBC News said, citing unidentified law enforcement officials.