Майкъл бил решен да докаже на Шакира колко сериозни са намеренията му към нея и накрая успял да получи телефонния ѝ номер чрез приятел, който работил в рекламата индустрия. Да я спечели обаче не било лесно. Той трябвало да ѝ се обади 11 пъти преди тя най-накрая да се съгласи да излезе с него.
Любовта на Майкъл и Шакира издържала изпитанията на времето и те за нито един път дори не се разделили след като станали партньори. Разбира се, тяхната връзка била изправяна и пред изпитания. Шакира решила да прекрати за известен период бизнеса си с бижута, за да може да придружава съпруга си, когато пътувал по работа. Майкъл знаел, че раздялата за дълги периоди можела да е пагубна за връзката със съпругата му и затова бил изключително благодарен, че има до себе си партньор, който е готов да бъде до него във всичко, което животът му поднесял.