Justin Bieber's headlined Coachella and performed at the World Cup final this year, and he's on the short list to do the Super Bowl halftime show ... but you'll never guess where he performed this week -- a famous park in Los Angeles!!! Justin was…