Labour could do a 'deal' with Lib Dems - Alan Johnson
15 May 2013 Last updated at 10:53 BST
In the last Labour government Alan Johnson MP held a series of cabinet posts, including home secretary.
Asked whether Labour should be making plans for working with the Liberal Democrats in a coalition after the 2015 general election, Mr Johnson said: "We should prepare to win the next general election", but added that if Labour did not win then there was a "deal to be done."
You can watch the full interview on BBC World News on Wednesday 15 May at 14:30 and 20:30 GMT and on the BBC News Channel on Thursday 16 May at 00:30 BST.