They also discussed the situation with the war, the refugee crisis and Britain's support for Ukraine.
The rambling conversation, which appeared to have been doctored, saw one of the pranksters compare the Home Secretary to Margaret Thatcher.
The new video, shared on the site this morning, shows Ms Patel sitting in front of a Union flag and a Ukraine one in what appeared to be her office.
The videos are presented as being from the self-styled pranksters Vladimir 'Vovan' Kuznetsov and Alexei 'Lexus' Stolyarov but No10 insisted the Kremlin is behind the attempted smears