We saw this one coming! We knew that Levi Johnston has been skipping around West Hollywood for the last month…