Rod revealed he met his now-wife Penny Lancaster (both pictured in May) just six months after his split from Rachel, and they went on to tie the knot in 2007 after his divorce was finalised