One Determined Heart is the debut studio album by Australian recording artist Paulini, released through Sony BMG Australia on 23 July 2004. The album was produced by Audius Mtawarira and mostly features cover songs by Jeff Healey, The Tymes, TLC, Brownstone, Four Tops, Barbra Streisand, Jeff Buckley, Bonnie Raitt, Phil Collins and Whitney Houston. One Determined Heart debuted at number one on the ARIA Albums Chart and was certified platinum by the Australian Recording Industry Association (ARIA), for shipments of 70,000 copies. The album was preceded by the lead single "Angel Eyes", which peaked at number one on the ARIA Singles Chart and was also certified platinum. Paulini earned ARIA No. 1 Chart Awards for both "Angel Eyes" and One Determined Heart. The second single "We Can Try" was released in October 2004 and peaked at number 30 on the ARIA Singles Chart.

A cover of Jeff Healey's "Angel Eyes" was released physically on 5 July 2004, as the lead single from One Determined Heart. The song peaked at number one on the ARIA Singles Chart for three consecutive weeks and was certified platinum by the Australian Recording Industry Association (ARIA), for shipments of 70,000 copies. It earned Paulini an ARIA No. 1 Chart Award and a nomination for "Highest Selling Single" at the 2004 ARIA Music Awards.