PEOPLE spoke with the *NSYNC star about teaming up with Red Lobster and his favorite menu item being a motivator for the deal ...