Ed Miliband gave a strong defence of his record and told Paxman he believed his party could win an outright majority.
The Spectator reports Miliband is 'desperate to impress' during his two TV interviews with Paxman.
The prime minister promised a Tory government would not raise the rate from 20%.
Shadow minister Maria Eagle made the announcement with just weeks to go before the general election.
Claim comes as Labour face electoral wipe-out north of border after May's vote
The Rochdale MP also said the public think Ed Miliband is more of a 'toff' than David Cameron.
While the two leaders will share a platform, they will not take part in a head-to-head debate.
The millionaire pop star, who is worth £20m, has spoken out against the proposed scheme.
Labour would look into legislating against 'pay or stay' charges.
Clegg went on the attack claiming the Tories will shift priorities and Labour will 'borrow billions more'.
Osborne's budget has catapulted the Tories into a two-point lead over Labour.
But the shadow chancellor claims his budget would have been less 'nasty'.
The Labour leader made the allegations after Osborne gave his budget speech in the Commons.
Miliband wants UK to be zero-carbon by 2030 but it will cost at least half a trillion dollars.
The SNP leader issued the warning after a report claimed Labour would rule out a coalition.
Exclusive: Labour's shadow business secretary talked with IBTimes UK in Birmingham.
Ed Miliband attacks David Cameron again, while promises to make a 'better Britain', at pre-election conference.
Ed Miliband unveils Labour's pledges at the party's last major gathering ahead of the UK general election
Labour says that it will be 'one of the first bills' that they introduce.
Powerful friends in the media to the rescue for Miliband?
Exclusive: The millionaire says Labour should hold a referendum in 2017/18 to settle the EU issue.
The former business secretary predicted there would be a hung Parliament after the general election.