I made a mistake while setting up the DNS on Linode. In order to flush the old DNS server settings. I had to run:
dscacheutil -flushcache
Then create a new zone with the right IP Address. Just ping the hostname to find the IP Address and check if it is correct by comparing it to the Linode dashboard.