Hanging with Busta Rhymes outside New York City's Lincoln Center, Nate Dogg was at the big event to cheer on Snoop Dogg, who was nominated for Best Rap Video for "Lay Low," a song that featured Nate, Master P, Butch Cassidy and Tha Eastsidaz.