Legend Nissan has confirmed that the all-new 2013 Nissan Altima will be making its debut at the 2012 New York Auto Show in April.