Певицата, която беше омъжена за кратко за комика Ръсел Бранд, имаше връзка и с Орландо Блум, но наскоро те се разделиха