Regé-Jean Page, Halle Bailey seen in New York for The Kelly Clarkson Show