The X Factor 2006 winner was introduced to the Twilight hunk at the Golden Globes in January.
'It was awesome,' Leona tells Now.
'I met Twilight star Taylor Lautner, who I love. He's so hot!
'I never have my photo taken with anyone famous, but I had to get one with him. I was so excited about that.'
Leona has dated childhood friend Lou Al-Chamaa since she was 17.
