How to associate AWS Elastic IP Address with AWS EC2 Linux Server.

This video provides a solution to this problem.

The auto-assigned public IP address associated with my Amazon Elastic Compute Cloud (Amazon EC2) instance changes every time I stop and start the instance. How can I assign a static public IP address to my Windows or Linux EC2 instance that doesn't change when I stop/start the instance?