Камалія познайомилась з пакистанським мільярдером у далекому 2003 році під час бізнес-зустрічі в одному з ресторанів, куди її запросив знайомий. Саме там вона вперше зустріла Мохаммада Захура, який одразу звернув увагу на її талант і зовнішність. Того вечора він записав її номер телефону і не тягнув з тим, щоб запропонувати знову зустрітись.
Під час першої зустрічі Захур не лише проявив свою рішучість, а й відкрито висловив свої почуття до співачки та запропонував жити разом. Така настирливість з боку чоловіка налякала Камалію, але вона все одного дала йому шанс.
Чоловік не зупинявся в своїх планах, тож вдався до певних хитрощів. Він запросив Камалію до Пакистану, ніби для того, щоб відвідати весілля свого друга. Він запропонував співачці одягнути традиційне червоне сарі. Але як виявилось, ніякого весілля друга не було, і співачка прийшла на своє власне.
Пакистанський мільярдер зробив їй пропозицію руки та серця, на що Камалія сказала “так”, потім посипались квіти і було справжнє свято. Для артистки цей шлюб був першим, в той час як для Мохаммада другий.
Після одруження, життя співачки перетворилось на казку, чоловік постійно робив їй подарунки, дарував прикраси, вишукані сукні і часто влаштовував сюрпризи. Зіркове подружжя постійно подорожували та все було ідеально, Згодом у них народились дві доньки.
Але через 20 років спільного життя, Камалія повідомила про розлучення. За словами знаменитості, вони обидва тривалий час працювали над тим, щоб зберегти стосунки, але згодом дійшли до висновку, що для них буде краще жити окремо.
Однією із причин розлучення стала донька Мохаммада від першого шлюбу. У Камалії з нею були не прості стосунки, тож коли постав вибір між донькою і співачкою, чоловік став на вибір Тетяни.