However, none of them has officially announced or talked about their relationship but both are often spotted at dinners and events together.
But every now and then there have been reports about the two settling down in the month of April.
Well, if a source close to the couple is to be believed, the two who were in Switzerland for Akash Ambani's pre-wedding bash will be tying the knot in April. "Malaika and Arjun have decided to get married in April, in a church wedding," said a source.
While Malaika has laughed it off the question about her marriage, Arjun has now spilled some beans on marrying his ladylove.
When Arjun was recently asked if he is going to get married to Malaika soon, he told IANS, "When there is something to talk about, you will all know."
Arjun and Malaika are currently one of the most talked about couples in the industry.
They are often spotted together during their romantic outings and unlike old times, the couple has been quite welcoming towards paparazzi who never miss a chance to capture their private moments.
A few days ago, Malaika had opened up about her divorce with Arbaaz Khan and said that she was glad that she took the decision on her own.
"Everyone wants to be in love again, to be in a relationship. Nobody wants to be alone and single for the rest of their life. Irrespective of what everyone said around me, I am glad that I made this choice on my own," Malaika had said on Anupama Chopra's web show.
Stay tuned for more updates.