The definitive answer to "when do they get together ?" is this film. It is set , when Naruto is 19 years old. The world is at peace, but Naruto is struggling. He has fame, power, and friends, but he doesn't understand the difference between platonic love (for ramen, for his team) and romantic love.