yes 7867 times
Probably Wimbledon FC who were founder members of the Premier League.
Arsenal FC have never been relegated from the Premier League but were relegated to the then Fourth Division (modern League Two) in 1913.
Yes Newcatle was relegated in the years gone by.
Ledley King's goal against Bradford City for Tottenham Hotspur was timed at 10 seconds and is the fastest ever Premier League goal
chelsea vs wigan - premier league 2009
Liverpool have not been relegated since the beginning of the Premiership.