Zee Avi originally posted a video of her first song on YouTube because one of her friends had missed her first performance in Kuala Lumpur, so she created a video on YouTube for him to watch. He convinced Avi to leave the video up, and soon she received positive feedback, which inspired her to put more videos on YouTube. After she was featured YouTube, she attracted the attention of Brushfire Records, with which she would join. Her song “No Christmas For Me” is featured on Brushfire Records‘s 2008 Christmas album This Warm December: A Brushfire Holiday.[4] Her single “Bitter Heart” was first to become available on the US iTunes store, and her full self-titled debut album was released on May 19, 2009.

The above info is from WikiPedia – oh yes she is on Wiki!

And if you do not have the talent as Zee but you can do something creative and eye catching then how about asking for a job the simple way (except for the paper wastage, this video did catch a lot of attention – not sure whether Mark got the job or not; do let me know if you get to know) ->

Polish up your next production on YouTube and who knows you might land a great job or a contract that you have only dreamed about as yet.
Good luck!