Carnival Liberty New Year's Eve 2007
Liberty of the Seas 5/2008+11/2009
Allure 1/16/ 2011
Yes, both nights. You'll find, however, that the first night is considerably more "relaxed" and "informal" than any other night aboard ship, because they know that some folks, especially at early seating, haven't received their luggage yet, and might have to come to dinner in the clothing they wore, to board the ship in. No problem.
Have a GREAT cruise.