ಮೊದಲಿಗೆ ಇಬ್ಬರೂ ಸ್ನೇಹಿತರಾದರು. ಇದಾದ ನಂತರ ಇಬ್ಬರೂ ಕ್ರಮೇಣ ಪರಸ್ಪರ ಪ್ರೀತಿಸಿ 2011ರಲ್ಲಿ ಮನೆಯವರ ಒಪ್ಪಿಗೆಯೊಂದಿಗೆ ವಿವಾಹವಾದರು. ಗೌತಮ್ ಗಂಭೀರ್ ತನ್ನ ಆಯ್ಕೆಯ ಬಗ್ಗೆ ಸ್ಪಷ್ಟತೆ ಹೊಂದಿದ್ದು, ತನ್ನ ಜೀವನ ಸಂಗಾತಿ ಡೌನ್ ಟು ಅರ್ಥ್ ಆಗಿರಬೇಕು ಎಂದುಕೊಂಡಿದ್ದರು. ನತಾಶಾ ಅವರಲ್ಲಿ ಈ ಗುಣವನ್ನು ಕಂಡುಕೊಂಡಾಗ, ಅವರು ತಡಮಾಡದೆ ಅವಳ ಕೈ ಹಿಡಿಯಲು ನಿರ್ಧರಿಸಿದರು ಎಂದು ತಿಳಿಸಿದ್ದರು.