Former Aviation Minister, Chief Femi Fani-Kayode, in a leaked video was seen stepping out with a beautiful lady suspected to be his new girlfriend.