The painful rejection from her youth did not stop the singer, on the contrary • In a new video from the show at Menora, she proves that the way to the top sometimes goes through a failed audition