Trước khi chia tay với đàn chị Cát Phượng, Kiều Minh Tuấn từng có một sự nghiệp chông chênh khi mới vào nghề.