LG G2's native camera app does not want to record anything
The problem was that the "Ok Google" feature was activated. The camera wouldn't allow recording because Google Now is constantly using the mic.