Ο τραγουδοποιός και συνθέτης Keith Hines γεννήθηκε στο Μοντέγκο της Τζαμάικα. Ασχολήθηκε πάντα με την ποίηση, αλλά άρχισε να τα γράφει στα μέσα της δεκαετίας του ενενήντα. Αργότερα, συνειδητοποίησε ότι θα μπορούσε να τα μετατρέψει σε στίχους τραγουδιών.
Το πρώτο του σινγκλ ήταν το "Pick Yourself Up" και η μουσική γράφτηκε από τον Τζόζεφ Γουίλιαμς - ο οποίος έγραψε επίσης τους στίχους στο δεύτερο single, "Walk Away" με τον Κιθ. Μετά από αυτό, κυκλοφόρησε το "I Was Hurting Inside", όπου συνεργάστηκε με τον Γάλλο καλλιτέχνη Eric Albertini, ο οποίος συνέθεσε το τραγούδι με βάση τους στίχους του Keith.