The Tony Award-nominated musical Legally Blonde, based on the popular 2001 film, will set sail on Norwegian Cruise Lines' new liner Getaway in January 2014.