Love Comes a-Calling on Halo 3
Shake Well Before Use pointed us to a proposal that took place on Halo 3. To win over his girlfriend, some dude spelled "Will you marry me?" out with weapons.
Everybody heard those geeky but true stories about people proposing to each other and getting married over that Halo 2 "i love bees" scavenger hunt orchestrated by 42 Entertainment. So it's probably fair to say love has always been always been part of Halo's architecture.