Na haar debuutalbum "When You Lie Next To Me" uit 2003 van Kellie Coffey is het enige tijd stil geweest rond Kellie. Op het Duet label is nu het nieuwe album "Walk On" uitgekomen. Op het album, dat geproduceerd is door Wayne Kirkpatrick van Little Big Town, staan 12 tracks waarvan er 11 door Kellie zijn geschreven.