Ian Paisley and Gerry Adams, sitting side by side for their first news conference in Stormont, confirmed that power-sharing would begin on 8 May.