Question: The American singer who recorded the 2013 song "Love More" signed with what record company in 2004?
Sentence (from "Love More"): It was released on July 16, 2013, as the third official single from his upcoming sixth studio album "X".
Relevant evidence: Yes