Cyrus Villanueva performed his winning single titled "Stone" during The X Factor Australia Grand Final Show Part 1.