Nassau, Bahamas ? Immigration Minister Shane Gibson resigned Sunday night in a flap over his relationship with Anna Nicole Smith.

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

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