It's all about timing. Alicia Keys and Swizz Beatz got it right eventually, but if it was up to the multiplatinum producer, the power couple would have gotten their party started 14 years ago. In the April/May issue of Vibe Magazine, on stands April 16, cover star Keys and her husband, Swizzy, talk about the humble beginnings of their now-blossomed love.

After they first met in 1998, Swizz tried to get the songbird's phone number through a friend, but he was shut down Vibe reports. "It wasn't our time yet," he told the mag.

There was another encounter several years later. The two spilt the check for a business lunch and in the midst of some usual after-meal payment confusion, Swizz ended up with the "Fallin' " singer's credit card in his back pocket. The couple, [article id="1644859"] who married in 2010[/article], would eventually look at their quirky encounters as signs of fate. "My credit card was in his pocket," Alicia said. "Why was my credit card in his pocket?"

"It was the craziest thing," Swizz remarked.

In an excerpt of the feature article, Vibe paints the picture of a happy and confident couple, even though the two have been the subject of plenty of rumors and gossip fodder. Through the perceived ups and downs, Swizz and Keys have flourished in their respective careers. The 31-year-old singer is now working on her sixth album and tells the mag that for the first time she feels comfortable in her own skin.

"Let's just say I've been very uncomfortable," she said. "I've been brave enough to be uncomfortable."