I en alder av ti år begynte Rue musikken bak trommesettet, og var trommeslager i et skoleband i ti år. Men det ble tidlig lagt merke til at stemmen var hans virkelig sterke side, som han senere satset videre på.