Urgent help needed, Travelling and Phone crashed

I'm hoping someone can help me. I'm stuck travelling and my phone just crapped out. I'm not sure if it something to do with the ROM, but I was recording video and then all of a sudden the phone just rebooted and got stuck on the first screen. When I would normally reboot, i'd see a lock and it'd boot into the OS, but now it just says Samsung Galaxy s5 and its stuck.

I'm hoping someone can point me to the first step I need to do to recover it. I can't even get into recovery mode using the home key, power and volumen button. It just says Recovery Booting... and is just sitting there.