Cole's second album, "Wild at Heart", was issued on 15 January 2001 by ABC Country and distributed by Universal Music Australia, which peaked at No. 4 on the ARIA Country Albums Chart. It included contributions by Chambers and Jeffreys on vocals, and McCormack on guitars, keyboards, piano, Hammond organ, mandolin, banjo and backing vocals, as well as producing the album. Rosie Adsett at "Country Update" felt "[she's] never been in finer voice, and the enjoyment of finally recording just shines through this one". While "The Sydney Morning Herald"s Katrina Lobley noted that Cole "unashamedly examines every corner of a recently broken heart. The album's not entirely miserable – her sense of fun bursts out in wild ditties". At the ARIA Music Awards of 2001 "Wild at Heart" was nominated for Best Country Album. By November 2002 it was re-issued with a five-track bonus disc, including her single, "Life Goes On". For her gigs she also performs on lead guitar, drums, bass guitar, fiddle or piano. In December 2003 "Wild at Heart" was accredited with a gold certificate for shipment of 35,000 copies.