Haha twins! And my mom said no at first, but she caved in as I kept asking... Maybe get semi/non-permanent, that might be better if you are trying to convince her!
At the bottom of the PM there is a section called 'Additional Options'. And you tick the box that says 'Send message to users even if they are not on your contact list'. That should work!
T4P! But did you read the little article next to the picture? It says 'Mika recently announced that he is releasing a new single, Celebrate, on 9 Septmeber 2012'?!