Lady Gaga and Justin Bieber are both in the running to be the first artists to get a billion hits on You Tube.