In late 2004, Goodrem released the first single, "Out of the Blue", from her second album. The album, "Mistaken Identity", was released a month later. Other singles from the album include "Mistaken Identity", "A Little Too Late" and a duet with Brian McFadden, "Almost Here".