From the home screen, highlight the Prime Video app > Press the * button > Select Check for updates.