Седем години след сватбата, двойката е разтърсена от слухове за изневяра, когато The Sun публикува снимки на Джъстин, държащ се за ръце с колежката си от драмата „Палмър“ Алиша Уейнрайт (на снимката) в Ню Орлиънс. На други снимки Алиша е поставила ръка върху коляното на Джъстин. Източници защитиха певеца, че е пийнат в повече и е имал нужда от подкрепа и че нищо не се случва между двамата.