Debbie, thanks for the tip!
Initially, I only had a blank screen, but now I have the Linux Mint logo with the dots in it. Steps below on how I did it, maybe this could help other people.
1. What I did was to install AMD/ATI proprietary drivers (fglrx), can be seen via Software Sources, Additional Drivers tab.
2. Opened up the command line and did a sudo amdconfig --initial
The step above is to generate a new /etc/X11/xorg.conf file, I got the idea here
SIDENOTE: This step also fixed
my GPU temperature reading for my HD5570 video card. Doing an inxi -s using AMD/ATI Open Source drivers, my GPU temperature at idle is 70 C, now it's 47 C using proprietary drivers.
3. Then I followed Debbie's second instruction which fixes the delay. I didn't do the first set of instructions because the logo should be loading anyway based on its plymouth config (at least for Linux Mint 14 Cinnamon 64 bit).
echo FRAMEBUFFER=y >>/etc/initramfs-tools/conf.d/splash
Hope this helps!