She may be one of the music world’s biggest stars, but there’s no denying Katy Perry came from humble beginnings.

As her new doco-film 'Katy Perry: Part of Me' is released around the world, so too has footage of a teenage Katy – performing under her christened name Katy Hudson– singing gospel music on Christian TV.

While it’s clear the talented songstress has always had a passion for her music, the young singer of a decade ago is a far cry from the candy-coloured, bubblegum superstar we know today.

Sporting a dark bob, baggy jeans, polka-dotted brown top and scarf, a fresh-faced Katy is shown singing the song 'Search Me" while strumming on an acoustic guitar.

Born Katheryn Hudson, Katy grew up singing in the church ran by her pastor parents in Santa Monica, California, before being signed to the Christian label Red Hill at age 15 under which she released a Christian album.

But pop superstardom beckoned, and in 2008 Katy released the controversial hit, 'I Kissed A Girl'.

That same year she told the Daily Mail: "My success might seem sudden and I sometimes feel like an upstart, but I’ve worked hard for this. I’m still the new girl in school, but I’ll soon become your best friend."

According to The Hollywood Reporter, while 'Part Of Me' brought in US$3.1 million gross at the box-office on opening weekend, it was no match for 'The Amazing Spider-Man' which took $35 million on its opening day.

Watch the video here