Singer Christina Aguilera sported her best sailor-inspired uniform to perform Candyman for a crowd full of American military personnel on U.S. late night show The Tonight Show with Jay Leno on Thanksgiving night (28Nov13).