The rapper - real name Ben Drew - will release 'Deepest Shame' on September 10, as the third official single to be lifted from his latest album iLL Manors.
The accompanying music video features Michelle (played by Anouska Mond) from Drew's directorial debut iLL Manors earlier this year.
The clip tells the tale of Michelle's life of prostitution, as well as featuring scenes from the film.
Plan B's third studio album iLL Manors reached number one in the UK chart last month.
The singer will play a headline set at London's Roundhouse in September as part of the iTunes Festival 2012.
Watch the music video for Plan B's 'Deepest Shame' below: