Can you recover videos taken on an old phone?

My phone went into a phase where it was rebooting constantly. Sent it back and got another one. Is there anyway to recover videos that were taken on the old phone?