Ruben Studdard rose to fame as winner of the second season of the American Idol television program. Studdard released his first single, "Flying Without Wings" in June 2003. Fueled largely by sales, it debuted at #2 on the Billboard Hot 100. In December 2003, advance orders for his album Soulful topped the 1 million mark before it was released into stores. The album debuted at number one on the Billboard 200 album chart that month, selling over 400,000 copies in its first week and attaining the highest first-week sales of any American Idol winner. The single "Sorry 2004" from this album found substantial airplay, reaching #9 in the Billboard Hot 100 and #2 on the Billboard R&B singles chart. Studdard received a Grammy Award nomination in December 2003 for Best Male R&B Vocal Performance for "Superstar", nominated with his idol Luther Vandross (Vandross won that category).