If you asked me to name the nicest celebrity I’ve ever interviewed, Michael Strahan‘s name would be very high on the list.

Check out my interview with the Live with Kelly and Michael co-host for USA TODAY’s Best of New York Winter 2013 special issue. He dished on his fave New York City hotspots and the store he loves to pop into when he feels like giving his fiancée, Nicole Murphy, a special gift. I’ll give you a hint: It rhymes with Mouboutin. Lucky lady! And such a nice guy.

Find it on newsstands (if it’s still hanging around — I must learn to update this feed more often), or you can buy the issue here!