For the 2005 season, "Idol" producers changed the age range of contestants from 16–24 to 16–28. Along with Bo Bice, Maroulis was one of the first contestants to benefit from this change. Maroulis and Bice are also notable for being among the first contestants to compete using the rock idiom. On April 27, 2005, Maroulis was eliminated from "American Idol" after he performed Nickelback's "How You Remind Me" during the 2000s music round. Less than a week before his elimination, Maroulis's pre-"Idol" band, Pray for the Soul of Betty, announced the 10 May release of their self-titled debut on their label, Baby Julius. Maroulis was featured on the "" compilation with "My Funny Valentine". His rendition of the Queen classic "Bohemian Rhapsody" earned him the praise of judges. At the personal invitation of Queen's guitarist Brian May, Maroulis later recorded a studio version of the track for "", which was released on August 9, 2005 on Queen's label, Hollywood Records. Maroulis became the lead vocalist of Pray for the Soul of Betty in 2003, after winning over 150 auditioners. The band rose to national attention when Maroulis appeared on "Idol". His audition clip showed him "quitting" the band amongst the displeasure of one of his bandmates, which they have claimed is an inaccurate portrayal. On March 20, 2006, after three years with the band, Maroulis announced his departure due to creative and business differences. In November and December 2005, Maroulis performed solo shows in Manila, Philippines and New Jersey, USA. His set list included songs he had performed previously in his theatre roles, from "Hedwig and the Angry Inch" "Rent", and "Jesus Christ Superstar," as well as from his stint on "American Idol". In August 2006, Constantine completed a solo tour of 13 cities, where he debuted material to be featured on his upcoming CD, including various self-penned compositions.