Criss Angel and Holly Madison Step Out Together

 Image by Splash News

This just goes to show you that there is always some truth to every rumor. There have been rumors of a Criss Angel and Holly Madison hookup for months now and it looks like those rumors were true!

Criss and Holly stepped out in public for the first time ever last night. Holly was holding on to Criss' hand as they walked the red carpet for the opening night of Angel's new Cirque Du Soleil show, "Believe," in Las Vegas.

"This is one of the most special evenings for me in my life and I can not think of a more beautiful person, a more special person, inside and out, than Holly to spend it with," Angel said.

After the show there's always an after party, so the two held hands and got cozy at the after party.

What do you think of these two together? Do you think they make a good couple?