Igralec, ki mu pravijo najvplivnejši kristjan Hollywooda , in mlada Oksana naj bi bila več kot samo kolega. Avstralski časopis Women's Day trdi, da sta se na snemanju "sumljivo zbližala", o njenih pogostih obiskih v njegovi prikolici pa naj bi šepetala vsa filmska ekipa. Oksano so videvali ves čas, Melova žena Robyn, s katero imata sedem otrok, pa ga ni obiskala niti enkrat.

No, tiskovni predstavnik 52-letnega avstralskega igralca je že zanikal, da bi se med Melom in Oksano kaj dogajalo. Razložil je, da je dolgolasa Oksana pač samo ena od glasbenic, ki ustvarjajo pod okriljem Melove glasbene založbe in da pač trenutno v ZDA snema nov album.