Барбара Палвин беше хваната от папараците да гали нежно лицето на Джъстин Бийбър. Това се случи на яхтено парти в Кан (в рамките на Филмовия фестивал), организирано от дизайнера Роберто Кавали.
Още през ноември 2012-та се появиха слухове, че между канадския певец и унгарската красавица са прехвърчали искри, след като двамата се запознаха на модното ревю на Victoria's Secret в Ню Йорк.