"Start Again" is the second solo single by the Australian singer Conrad Sewell. It was released on 10 March 2015 and taken from his first extended play, All I Know. The song was co-written by Sewell and Jamie Hartman. It laments the loss of a lover and the fervent hope for a fresh start. It was released in the United States and Australia on 10 March 2015. The song was almost given to Australian singer Kylie Minogue, but Sewell decided that "it didn't sound like a Kylie song" and continued with his own version of the composition. In an interview on Joy 94.9, Sewell said that he recorded the track in one take and was driven by "pure emotion" that just "came easily". Sewell said, "I need to be singing soulful music like this!"