Hands up!
I have a velcro baby too, has been ever since she was born (now 14m) - she still won't go to anyone else if I am around, and will cry as soon as someone else picks her up.

I don't have any tips - just sympathy~