Wie ein Firmensprecher bekannt gab, hat sich Mark Wills überraschend von seinem Label Mercury Records getrennt.

Seit Beginn seiner Karriere stand Wills bei diesem Plattenlabel unter Vertrag, wo er mit "Jacob's Ladder" im Jahr 1996 seinen ersten Top-10 Erfolg feierte. Weitere Top-10 Platzierungen gelangen ihm mit "I do (cherish you)", "Don't laugh at me", "She's in Love", "Back at one" und "Places I've never been".

1999 landete er seinen ersten Nr.1-Hit "Wish you where here" und mit "19something" gelang es ihm gar, den bei den Radiostationen meistgespielten Song 2003 zu stellen.