Millie Bobby Brown showed off a new tattoo on her upper thigh as she shared new footage from her beachside birthday getaway last month.