An on-set romance sparking an off-set relationship is nothing new in Hollywood. But 'True Blood' stars Stephen Moyer and Anna Paquin, who are now engaged, had to be a little more creative, Moyer explained on 'Chelsea Lately' (weeknights, 11PM ET on E!).

"HBO took three months to decide whether they were going to pick up the show or not," said the British actor.

But they had Skype. "You can do a lot of things" -- he smirked and tipped his head -- "when you can see people. It kinda just makes it a little bit more interesting."

By the time the two joined the rest of the cast to film the show, they had, well, already joined in another way.