So I logged into CloudFlare, where my account didn't have any websites on Cloudflare! It looks like someone was able to get into my account and remove my site & redirect my domain.
I updated my password with a much stronger one and will also start using 2FA. Site is back up on Cloudflare.
I found this interesting
article on DNS cache poisoning.