McGraw's third studio album, "All I Want", was released in 1995. Just like its predecessor, this album debuted at No. 1 on the country charts. The album even sold over 2 million copies in the United States and reached the Top 5 on the "Billboard" 200. The album's first single, "I Like It, I Love It", became McGraw's third number one on the American country charts and it also peaked at number 25 to the "Billboard" Hot 100. The album's next two singles, "Can't Be Really Gone" and "All I Want Is a Life" (its partial title-track) both made the top 5 at numbers 2 and 5, respectively. The fourth single, "She Never Lets It Go to Her Heart", gave McGraw his fourth number one on the U.S. country charts in 1996. Finishing off the singles was "Maybe We Should Just Sleep on It", which peaked at number 4. In 1996, McGraw headlined the most successful country tour of the year, The Spontaneous Combustion Tour, with Faith Hill as his supporting act. Hill broke off her engagement to her former producer Scott Hendricks so that she and McGraw could start dating each other; they then married on October 6, 1996. The singer's fourth album, 1997's "Everywhere" was released in 1997. It topped the country charts as well, and reached No. 2 on the "Billboard" 200, selling 4 million copies. The album spawned six singles. Four of those singles - "It's Your Love" (a duet with Faith Hill), the title track, "Where the Green Grass Grows", and "Just to See You Smile" - reached number one on the country charts. The Country Music Association awarded "Everywhere" its Album of the Year award for 1997. At the 40th Grammy Awards, "It's Your Love" received two Grammy Award nominations for Best Country Collaboration With Vocals and Best Country Song. Both "It's Your Love" and "Just to See You Smile" were the number one country songs of 1997 and 1998 according to "Billboard" Year-End charts; "Just to See You Smile" also set a record for the longest run on the country charts at the time, at 42 weeks. The album's other two singles, "One of These Days" and "For a Little While" both peaked at number 2. McGraw's fifth album, "A Place in the Sun", continued his streak in 1999, debuting atop both the US country and pop album charts and selling 3 million copies.