Oh Laura ble dannet i 2004 men fikk ikke sitt gjennombrudd før 2007 med låten «Release Me» som var med i en TV-reklame for Saab. Låten tok førsteplassen i Trackslistan 13. mai 2007. Remixen ble også populær på nattklubber og Oh Laura ble kjent.