Celebrity lovers still face political hurdle