Gihle ble medlem av Oslo Gospel Choir (OGC) i 1994. Men det var først i 1998 at Gihle ble kjent for alvor, som en av flere solister på deres nyeste album.