user: ### NOW ANSWER:
Question: What is the first year that the Favorite Male Replacement category had Ben Vereen as a nominee?
Columns: ['Year', 'Award ceremony', 'Category', 'Nominee', 'Result']
Types: ['real', 'text', 'text', 'text', 'text']
Sample row: [2004.0, 'Broadway.com Audience Awards', 'Favorite Actress in a Musical', 'Idina Menzel', 'Won']
SQL:

assistant: SELECT MIN("Year") FROM "Table" WHERE "Category" = 'Favorite Male Replacement' AND "Nominee" = 'Ben Vereen';