John Travolta has finally overcome his fear of balding after learning fans are fond of his shaved-head look in new crime thriller From Paris With Love.

Travolta, 55, is familiar with hairpieces - the actor changed his locks in Pulp Fiction and Swordfish, and even dressing in drag for movie musical Hairspray.

But Travolta only cast away his lifelong fear of ageing when he went bald to play a U.S. federal investigator in his latest film.

He says, "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."