Beyonce mwanamke mrembo,wenye kipaji kikubwa na pia anaingiza pesa nyingi sana kwa kazi yake ya uimbaji na nyingine, bila shaka wanaume wengi wanamtamani wangekuwa na uhusiano naye au kumuoa kabisa kama Jay Z alivyofanya. Kwenye interview nyingi anazofanya Beyonce likija swali la kuzungumzia maisha yake ya kimapenzi huwa anasisitiza mwanaume wake wa kwanza kabisa aliyemtoa usichana wake ni Jay Z kitu ambacho watu wengi na waandishi hawakubaliani nacho. Hiyo yote ni kutokana na Beyonce kuwa na historia ya kuwa na uhusiano na wanaume wengine hapo zamani.Hii hapa list ya watu nane waliojaribu na waliowahi kuwa na mahusiano ya wazi au ya siri na Beyonce kabla ya kuwa na Jay Z.
Lyndell Locke, huyu jamaa ndiyo alikuwa mpenzi wa kwanza wa Beyonce. Unaambiwa jamaa alikuwa akimsindikiza Beyonce kwenye mazoezi ya kuimba na kucheza akiwa ndiyo yupo kwenye harakati za kuwa star. Beyonce anasisitiza kwamba pia hajawahi kuwa na uhusiano wa chumbani na huyu jamaa.
Cam’Ron, msanii maarufu aliyewahi kutamba na ngoma Oh Boy, alisema kwamba kwasababu walifanya ngoma pamoja na Beyonce na katika mambo yao mengine huko nyuma ya pazia. Beyonce alimpa nafasi ya ku-share chumba kimoja na yeye lakini watu wengi hawaya amini maneno ya Cam’Ron.Justin Timberlake, moja ya marafiki wakubwa wa mume wa Beyonce. Kulikuwa na uvumi kwamba wawili hawa Justin na Beyonce wali-spend usiku mmoja kwenye club na baadaye kufanya vitu vingi. Japokuwa hii habari haikuwa na uthibitisho wowote lakini ilivuma kwa wakati wake.
Michael Jackson, baada ya Michael Jackson kufariki P.Diddy alitoa story kwamba kuna siku MJ alitaka kwenda kwenye party pamoja na Diddy akiwa na lengo kubwa la kutaka kukutana na Beyonce na kumelezea hisia zake. Duh! Kumbe Michael Jackson sio mkali wa kuchagua style za kucheza na melody tu, hadi wanawake wazuri anajua kuchagua.