O cantora de "Baby" passou por cima das reivindicações feitas por Mariah Yeater que ele é o pai da criança de quatro meses de idade, e foi divertir-se no clube Kremlin, em Belfast, Irlanda do Norte, depois de vencer o Melhor Pop e Melhor Artista Masculino no MTV EMA.
Uma fonte disse ao jornal The Sun: "Justin conseguiu livrar-se dos milhares de fãs que o seguiam por toda a cidade. Ele foi à festa MTV oficial no hotel Europa com a sua namorada Selena Gomez, antes de saírem sorrateiramente em segredo."
Os rumores indicam que estiveram no clube gay já nas primeiras horas da manhã de segunda.