By mid-2007, Otto signed to Warner Bros. Records Nashville. His first single for the label, "Just Got Started Lovin' You", was released at the end of that year as the lead-off single to his second album, "Sunset Man". The album was co-produced by Otto's brother-in-law, Jay DeMarcus of Rascal Flatts, along with Big & Rich's John Rich. "Sunset Man" peaked at No. 2 on Top Country Albums upon its April release. "Just Got Started Lovin' You" reached Number One on the Hot Country Songs charts a month later, becoming the highest-charting single of his career as well as the Number One country single of 2008 according to the Billboard Year-End charts. The album's other two singles — "For You" and "These Are the Good Ole Days" — did not perform as well on the charts, peaking at No. 39 and No. 36 in September 2008 and January 2009, respectively.