Complex sentence: But the cost of being sued was to great and the name was changed to Mrs. Robinson, it was later announced on Paparazzi that the song I'm A Little Obsessed would be the band's first single.
Split into simpler sentences: But the cost of being sued was to great and the name was changed to Mrs. Robinson. Paparazzi was also used to promote the song I'm A Little Obsessed as the band's first single.