Elijah and Franka, a German actress, were co-stars in 2003's "Try Seventeen." Elijah is notorious for keeping his private life out of the spotlight, so it was never confirmed if these two were indeed a couple.
Where/How First Met
Filmset - Try Seventeen
Couple Notable Fact
Franka is seven years older than Elijah