A Melbourne bar has turned down the opportunity to host a party for Lady Gaga, choosing their house band over the international pop superstar.

Cherry Bar owner James Young wondered if he had made the worst decision in his career but in the end told The Age newspaper that he had to honor an existing booking.