Find out more about your new Heart Breakfast
It's been 15 years since they last worked together on Blue Peter and now they're back together again, without a washing-up liquid bottle or any sticky back plastic in sight!
Stuart has been joined on Heart Breakfast by telly and radio presenter Katy Hill as Natalie heads off on her own adventure to have a baby!
We couldn't resist the temptation to dig out some old Blue Peter memorabilia… check out a very youthful looking Stuart & Katy here!!
Clip: Blue Peter, BBC