Macbook Lion Recovery Disk Utilities cannot detect newly installed SSD

I just installed the SSD and I cannot detect the SSD in Disk Utilities of the recovery disk. Even trying to restore from time machine backup it cannot find any disk it can restore to. I am restoring Mac OS X Lion backup and using the Lion bootable USB stick.