Gracin collaborated with gospel/R&B singer Ruben Studdard on this tune. The pair were both finalists on the second season of American Idol, (Studdard was the winner, whilst Gracin came fourth), so, when the former marine turned country singer needed some help to complete a song he sent his Idol pal a message via Twitter. "I didn't know if he would see it or not because you never know who's actually doing the pages," Gracin told Billboard magazine. "He sent me a message right back, and he lives in Birmingham. So, all I had to do was drive down there - about two hours - and we finished it. He came up with a brilliant bridge."
Until December 5, 1998, a song had to be issued as a single to make the Hot 100. Aaliyah's "Try Again" was the first tune to top the chart based on airplay alone, without any sales figures being included.