Az idős rocker szombaton vette feleségül Penny Lancastert, aki a modell szakma egyik kiválósága. Ezzel, a közel hét éve tartó románcukat tették hivatalossá Isten színe előtt. Az ifjú párnak már született közös gyermeke 2005 novemberében, így Stewart ötszörös apaként élheti mindennapjait.
Az esküvő helyszínéül az olasz Riviéra egyik zárt, középkori apátságát választották, ahol "szerény" körülmények közt mondták ki a boldogító igent. A násznép csupán száz emberből állt, akiket a ceremónia után fogadással, vacsorával, tánccal és tűzijátékkal boldogítottak. A People.com szerint, Stewart az ifjú arát egy hatalmas fehér gyémántgyűrűvel lepte meg. A pár a hét folyamán tovább vakációzik Olaszország és Franciaország mediterrán partjai mentén, a zenész egyik lányának, Kimberley-nek a társaságában.