25મી ડિસેમ્બ, 2013ના રોજ અચાનક સમાચાર આવ્યાં કે વીણા મલિકે દુબઈમાં પાકિસ્તાન મૂળના બિઝનેસ ટાયકૂન બશીર ખાન સાથે ચુપચાપ લગ્ન કરી લીધાં છે.