NASSAU, Bahamas (AP) – Immigration Minister Shane Gibson resigned Sunday night in a flap over his relationship with Anna Nicole Smith.

Photos appeared in a Bahamas newspaper recently showing Gibson in bed with the former Playboy Playmate and embracing her. Both were fully clothed, but the appearance of the pictures stoked a controversy because Gibson had fast-tracked her application for permanent residency.

“I want to apologize to all persons who may in any way may have been offended by anything that I have said, done, or perceived to have said or done,” Gibson said on state TV in which he declared he was resigning.