Over seven million people live in the country, which is experiencing a slight decline in population.
The 37-year-old singer has been single since her on/off relationship with Formula One star Lewis Hamilton ended for good earlier this year.
It's now been claimed she has moved on to a new sportsman, with Bulgarian tennis star Grigor, 24, said to be her new love interest.
"Nicole is dating Grigor," an insider told Britain's The Sun newspaper. But they’ve been careful not to be pictured together because they don’t want the pressure of the relationship being in the public eye." The news comes as quite a surprise as Nicole was rumoured to be rekindling things with Lewis, although that speculation may have been prompted after the pair were spotted enjoying an evening out at the same nightclub earlier in November.
You can discover your soul mate by perusing the interests of the Bulgarian brides and browsing through their pictures. The country is in Southeastern Europe and borders the Black Sea.
Once you see her, you can choose a woman that you have previously only dreamed of having. The temperate climate has cold winters and hot, dry summers.
Bulgaria Quidditch match, or by Romanians the Bulgarian people are thieves, and to others they are slavic and orthodox.
Gdxjdfldhgdkidxmdxldhudhjfldhydkdhdlkdudkxlxjxlkdjdxkfhufifhfkfoirffhfkfofuifklfifjfifkfufjfcjckifkfofjfkflfjfofjfkfuifckfkfofkjcfkfclkfccfjkckolcjfchcfchjfkififnjfkfoifufkfifoifufkfofhfnbfkfufjfufkfuifcfifjkfikfiu Am a nice man, simple romantic and well behaved.
I could turn you on within a second just because i am attracted to you.
At the time he insisted there was no bad blood between them as they "experienced wonderful moments together", explaining they simply wanted different things and vowing to focus on his career.
Spokespeople for Nicole and Grigor are yet to comment on the report.