The music video for "Stay Too Long" was directed by Daniel Wolfe and shows the soul singer Strickland Banks on the night after one of his concerts. It was first aired online and on music channels in December 2009. British actress Kaya Scodelario plays the lead female role in the video. The video also includes the British actor Elliott Tittensor who is involved in a fight scene with Plan B.
On 17 January 2010, "Stay Too Long" entered the UK Singles Chart at number 9, which currently marks Plan B's second most successful single. The following week, the single fell to number 18, meaning it only spent one week within the top 10. On its third week in the chart, the single fell to number 19 and then to number 23 on its fourth week. On 14 February 2010, the single fell 9 places to number 32, before falling out of the Top 40 to number 45 the following week. Following the release of the album, The Defamation of Strickland Banks, the single rocketed back into the Top 40 on 26 April 2010 to number 37 for one week, bringing the total of weeks spent in the Top 40 to six. The single also managed to debut at number 2 on the UK R&B Chart, being beaten only by Iyaz's "Replay". The song has sold over 190,000 sales in the UK.