These stars almost gave up before making it big