With a budget of up to £5million to spend, the singer is searching for a lavish new home in her old stomping ground of Notting Hill, as well as the notorious celebrity enclave of Primrose Hill.