Unable to connect to RDS database

My connection just time out.

Following their troubleshooting documentation, I tried to telnet to it, and it seems it is a DNS problem, because I can't resolve that address locally:

$ telnet myinstanaddresshere.us-west-2.rds.amazonaws.com 3306
Trying 52.30.21.1...
telnet: connect to address 52.30.21.1: Operation timed out
telnet: Unable to connect to remote host

I set my db to be public, in the config, do I also need to specify the ip address I am connecting from somewhere?

My ip address is not static, so that would be a problem, if so.