Battery powered Halloween costume

I have an idea for an Arduino-powered Halloween costume. It would require a 12v LCD (600mA) and then about 5v for the Arduino. Obviously, it'll have to be battery powered. Can someone recommend the best approach to how I should do this? I haven't used batteries with an Arduino before, and given the requirements of this project, I'm not sure what would be best.

(I'm assuming it would make more sense to have one power source with a voltage regulator for the Arduino... but who knows, maybe they should have their own? And what kind of batteries should I use? Any advice would be appreciated!)

It would require a 12v LCD

How are you powering the LCD now? Which LCD are you using? Most operate just fine at 5V.

Haven't purchased the LCD yet, but I have one in mind. It's an Active Matrix TFT Screen Size 7 inch 16 : 9. Power consumption is 11.5V to 13.5V, 600mA. Brightness 300 cd/Squa. I could go with something more conservative, but it's hard to find an RCA TFT screen that's bigger than 3.5 inches.

It's an Active Matrix TFT Screen Size 7 inch

And you've confirmed that this works with the Arduino?

Well, as long as it supports an RCA connection, it seems like it meets my needs. I'd need to have arduino controlling a device that has an RCA output.