Sarah Harding was spotted leaving a club in Ibiza in the early hours of the morning after partying the night away with her boyfriend Tom Crane.