The pair, who have a 23 year age gap, looked as in love as ever as they stared into each other's eyes