Awww, how sweet! And to think - they met in the Catmobile!