Samajwadi supremo Mulayam Singh Yadav on Sunday night met Congress chief Sonia Gandhi in a bid to break the deadlock over seat-sharing in Uttar Pradesh in the General elections, even as the former chief minister said he was confident of striking a deal with the UPA's lead party "very soon".