Connolly cantó para un coro gospel en una iglesia cuando tenía 16 años, y la expriencia, dice, es lo que le inspiró para ser músico.