કૈફ અને પૂજાની લવ સ્ટોરીની શરૂઆત તેમના કોમન ફ્રેન્ડને લીધે થઇ હતી, એક પાર્ટીમાં ટીમ ઇન્ડીયાનાં પૂર્વ બલ્લેબાજને તેમના એક મિત્રએ પૂજાને મળાવી હતી, કૈફ પૂજાની સુંદરતા પર લટ્ટુ થઇ ગયા હતા અને તેની સાથે તરત જ દોસ્તી કરી લીધી હતી. બાદમાં બંનેનું મળવાનું શરુ થઇ ગયું, જોત જોતામાં આ દોસ્તી પ્રેમમાં બદલાઈ ગઈ, અને બંન્નેએ લગ્ન કરી લીધા હતા.