Upon meeting seven years ago, the 35-year-old "All of Me" singer tellsLos Angeles Confidential magazine
that their first encounter wasn't the moment he fell for Teigen, 28. "I'm more cautious than that," he says. "I wasn't like, 'This is the woman I’m going to marry' from day one. For me I'm the kind of person who needs to grow into that feeling. It was probably a couple of years in when I could already see us being together forever."