The reformed legendary band Journey made their television debut Wednesday on Ellen. Neal Schon found their new lead singer on YouTube.