The Criss Angel and Holly Madison romance seems to be very serious.

Holly Madison, who split from sugar-granddaddy Hugh Hefner in October and subsequently fell into the arms of telegenic illusionist Criss Angel””says she’s prepared to tie the knot with her magic man. She will even do the proposing when the time comes.

In between passionate kisses, the couple “” who were celebrating joint birthdays – opened up about their Christmas plans.