Fibes, Oh Fibes! was founded in 2001 by Christian Olsson, Mathias Nilson, Edvin Edvinson, Andreas Jensen, Erik Dahl and Andres Boson. They released their self-titled debut EP that same year, but it took them three years to released the debut album 'Still Fresh'. Their second album 'Emotional' followed two years later.
In 2009, they went back to the studio to record their third album. On 5 May they recorded a duet with Kim Wilde at RAK studios in London, entitled Run to You. The track appeared on their album '1987', released later that year. 'Run to You' was actually released as a single. Kim performed the track on television with the band in September 2009, then joined them for a live concert in Göteburg in 2010.