"I don't say if he's my boyfriend or not," Beyoncé said in 2003, during the early stages of their high-profile romance. But their actions always spoke louder than words. At that year's MTV Video Music Awards, they flaunted their chemistry during a duet of her hit "Crazy in Love"; at the 2004 VMAs they went public – sort of – giving each other shout-outs from the podium (she said, "What up, J?"; he said, "What up, B?").