Kristina Macmillan s pjevačem je u dobrim odnosima i iako se znaju i posvađati nema neugodnih trenutaka dok su skupa. Plesačica je 12 godina mlađa od njega i zato je Peter Andre (38) tajio s kim je u vezi. 

- Peter misli da je Kristina super djevojka iako bi bilo bolje da su prijatelji, a ne ljubavnici - rekao je izvor blizak pjevaču i plesačici koja ga prati na nastupima.

Osim što pleše za Petera, Kristina je išla na turneju i s dečkima iz grupe 'Take That'. Fotografije s pjevačem na pozornici, ali i u drugim situacijama Kristina je objavila na Twitteru.