Ms Spears is currently not allowed access to her sons

The four were among a group of paparazzi seen driving at high speed at about 2330 local time on Wednesday, police spokeswoman Sara Faden said.

Each of the men were ordered to post $5,000 (�2,539) bail.

The cars were following Ms Spears' car too closely and travelling at an unsafe speed, authorities said.

They also made several unsafe lane changes, according to police.

Custody fight

Roberto Maciel, 31, Leandro Gomes, 30, Filipi Teixeira, 27, and Eduardo Ravalah, 34, were released on bail early on Thursday, police spokesman Jason Lee said.

Police Lieutenant Mario Munoz said officers stopped Ms Spears' white Mercedes, interviewed her and released the 26-year-old pop star after verifying her driving licence.

Ms Spears has been constantly in the headlines in recent months following her custody battle with ex-husband Kevin Federline.

The pop star recently spent two days in hospital after becoming distraught and refusing to return Sean Preston, two, and Jayden James, one, to Mr Federline's representatives after a monitored visit.

A court ruling has since barred Ms Spears from seeing the boys.