Consiguió su fama internacional con la balada "Nothing's Gonna Change My Love For You", compuesta por Gerry Goffin y Michael Masser.
Esta canción llegó al número 1 en Canadá y el Reino Unido.
y con Bobby Brown en el sencillo número 1 "She Ain't Worth It" de 1990.
En 1992, Medeiros grabó un dueto con Thomas Anders (de Modern Talking) titulado "Standing Alone".
Louis School, una escuela católica (Orden Marianista) (K-12) para varones en Honolulu Oahu, donde ha sido su director ejecutivo desde 2017.