"We Can Try" is the second single released from Australian singer Paulini's debut studio album, One Determined Heart

One Determined Heart

One Determined Heart is the debut studio album by Australian singer Paulini, released in Australia on 23 July 2004. The album was produced by Audius Mtawarira and has a genre of R&B & pop songs. The album mainly cover songs including some by Jeff Healey, TLC, The Four Tops, Barbra Streisand, Jeff...

. The song written by Jeneya Carr and Audius Mtawarira

Audius Mtawarira

Audius Mtawarira, is a multi-ARIA Award winning Australian record producer, composer, artist and songwriter more commonly known as "Audius".-Biography:...

 and was released physically on 1 October 2004.

The single version of the song is the Mothership radio remix, remixed by Ray Hedges and by Fingaz from the UK

United Kingdom

The United Kingdom of Great Britain and Northern IrelandIn the United Kingdom and Dependencies, other languages have been officially recognised as legitimate autochthonous languages under the European Charter for Regional or Minority Languages...

 band Big Brovaz

Big Brovaz

Big Brovaz were an R&B / Hip hop music group from London, England in their seven year career they released two studio albums and eight singles. There were three line up changes with two of the original members leaving half way through shaking up the dynamics of the group...

. The CD single also featured the Mothership 12" remix of the song, the Silvertongue mix of her previous single "Angel Eyes" and a live medley of the songs "Don't Leave Me This Way

Don't Leave Me This Way

"Don't Leave Me This Way" is an R&B/soul/disco song written by Kenneth Gamble, Leon Huff, and Cary Gilbert. First charting as a hit for Harold Melvin & the Blue Notes, an act on Gamble & Huff's Philadelphia International label in 1975, "Don't Leave Me This Way" was later a hit single for both...

 and "Freeway of Love

Freeway of Love

"Freeway of Love" is a Grammy Award-winning song released as the first single from Aretha Franklin's 1985 album Who's Zoomin' Who?. It was very successful in the United States, peaking at the #3 position of the Billboard Hot 100 chart, and topping the Hot R&B Singles chart for five weeks . It went...

" she performed at Star City, when touring with the band Human Nature

Human Nature (band)

Human Nature are an Australian pop vocal group. The group was originally formed as a doo-wop band in 1989 while the current members were at school together in Sydney. So far, the band has had 17 Top 40 hits and five Top 10 hits in Australia since 1996 when their first album Telling Everybody was...

.

Charts

On 17 October 2004, the single debuted on the ARIA Singles Chart

ARIA Charts

The ARIA charts are the main Australian music sales charts, issued weekly by the Australian Recording Industry Association. The charts are a record of the highest selling singles and albums in various genres in Australia. ARIA commenced compiling its own charts in-house from the week ending 26 June...

 at number thirty

Chart (2004)	Peak position
ARIA Singles Chart ARIA Charts The ARIA charts are the main Australian music sales charts, issued weekly by the Australian Recording Industry Association. The charts are a record of the highest selling singles and albums in various genres in Australia. ARIA commenced compiling its own charts in-house from the week ending 26 June...	30

Track listing

CD single

1. "We Can Try" (Mothership radio remix) — 3:42
2. "We Can Try" (Four 2 the Floor mix) — 3:43
3. "Angel Eyes" (Silvertongue mix) — 4:00
4. "The Live Medley" — 5:03