Not familiar with the Fire HD .. but I think this is what you do ..
To capture a video, follow these steps:
On the Home screen, swipe upward to scroll down to the Favorites grid and tap the Camera app.
The Camera opens.
Tap the Camera/Video button. ...
Tap the red Record button ...
When you're ready to stop recording video, tap the Stop button.
Hope that helps !