And Mr. Philbin seemingly went after every demographic he could , by singing '' New York , New York '' outdoors , and then back in his studio interviewing Donald Trump , the rapper Nick Cannon , the pop singer Tyler Hilton and the football coach Lou Holtz .