London, Feb 3 - Actor John Travolta has finally overcome his fear of balding after learning that fans liked his shaved-head look in new crime thriller 'From Paris with Love'.

'I was worried my whole life about losing my hair and now it's a celebratory thing. Everybody's loving it. I'm relieved. It's perfect for the character. I go all the way to make a character work but when you get the audience's approval of it, it's exciting,' contactmusic.com quoted Travolta as saying.

The 55-year-old is familiar with hairpieces. He changed his locks in 'Pulp Fiction' and 'Swordfish' and even dressed in drag for movie musical 'Hairspray'.