I registered a new domain name last month and I want to transfer it out, I remember there is some 45 or 60 wait period before you can tranfer. Is it true.

Yup! You need to wait for 60 days before you can transfer your domain name.

Not exactly correct. Domains that are less than 60 days old or were transferred between registrars within the last 60 days cannot be transferred. If you registered your domain name last month, 60 days from the day you registered the domain name you will be able to transfer your domain name. So you should be able to transfer sometime next month.