Натали Имбрулия увлеклась r'n'b. Очередным бойфрендом певицы стал лидер группы "Black Eyed Peace" Will I Am. В его обществе певицу увидели на вечеринке в одном из закрытых лондонских клубов. Как утверждают очевидцы, компания, в которой была Натали, праздновала день рождения одной из британских высокопоставленных особ, имя которой не разглашается.  
Кроме Имбрулии, на вечеринку пришли Сиенна Миллер и Will I Am. Уже под утро, когда компания стала расходиться, собравшиеся заметили, как Натали Имбрулия и лидер "Black Eyed Peace" целуются. Правда, отправились они домой вместе или по отдельности, неизвестно. От комментариев относительно пикантной ситуации звезды также отказались. Напомним, в начале этого года, после четырехлетнего брака, Натали рассталась со своим мужем - музыкантом Дэниелом Джонсом. После этого она успела закрутить роман с рокером Джонни Боррелом и сыном медиа-магната Ричарда Бренсона, Сэмом.