2008 ਵਿੱਚ ਇਹ ਇਕੱਠੇ ਫਿਲਮ ਟਸ਼ਨ ਵਿੱਚ ਨਜ਼ਰ ਆਏ। ਫ਼ਿਲਮ ਤਾਂ ਬਹੁਤ ਨਹੀਂ ਚੱਲੀ ਪਰ ਇਨ੍ਹਾਂ ਦੀ ਜੋੜੀ ਚੱਲ ਨਿਕਲੀ। ਸਾਲ 2012 ਵਿੱਚ ਦੋਹਾਂ ਨੇ ਵਿਆਹ ਕਰ ਲਿਆ। ਕਰੀਨਾ ਨੇ ਵਿਆਹ ਤੋਂ ਬਾਅਦ ਸ਼ਾਹਰੁਖ ਦੀ ਬੀਵੀ ਵਾਂਗ ਆਪਣਾ ਧਰਮ ਨਹੀਂ ਬਦਲਿਆ। ਇਨਾਂ ਦਾ ਇੱਕ ਬੇਟਾ ਤੈਮੂਰ ਹੈ। ਕਰੀਨਾ ਸੈਫ਼ ਅਲੀ ਖ਼ਾਨ ਤੋਂ 10 ਸਾਲ ਛੋਟੀ ਹੈ।