A brand new deal might be in store for the slim Australian beauty, as she is currently courted by none other than Hugh Hefner for a pose on the cover of the world's most renown men's magazine.

The veteran mogul says that he has been 'bewitched' by Nicole Kidman ever since 1999, when he saw her naked in the play 'The Blue Room', at the time described by the critics as 'theatrical Viagra'.

'The Sun' talked to Hefty and informs that he has been trying for a long time to convince Nicole to pose for him.

'She's bewitching and the vision of her with one cigarette in one hand and her knickers in the other as a delicious French au pair haunts my fantasies. I'd better add that she's a terrific actress', Hefner said during the interview.

If Kidman accepts Hugh's offer (but there is no indication yet that she would), she will be among many Australian women who graced the 'Playboy' cover. Other celebrities who took their clothes off at Hefner's request are Elle MacPherson, Naomi Watts and Kylie Minogue.