Newfoundland and Labrador's newest millionaires arrived in a limousine to pick up their $21 million cheque.

Linton and Olga Barnes won the multi-million-dollar Atlantic Lotto draw this past weekend.

They heard on the radio that a winning ticket had been sold in their home town, Conception Bay South.

The couple received their cheque on Thursday at a presentation in St. John's on the George Street concert stage.

"Ask me in a month's time, I might be able to explain how it feels, but right now it is really unreal," said Linton Barnes. "We always thought if we won it would be a million if we were lucky, but the fact that it's $21million, we can't wrap our heads around that number," said Olga.

Linton is a retired fire captain, while Olga is also retired from the Canada Revenue Agency - the only difference is that she retired Thursday morning before going to pick up the cheque.

The couple has three children and two grand children.