dinamakan semula sebagai Starfish

Pada 1997, kumpulan tersebut dinamakan semula sebagai Starfish, membuat persembahan untuk promoter Camden tempatan di kelab-kelab kecil. Martin juga telah mengambil rakan sekolahnya Phil Harvey , yang melanjutkan pelajaran dalam bidang klasik di Universiti Oxford untuk menjadi pengurus kugiran. Coldplay telah menerima dan menganggap Harvey sebagai ahli kelima kumpulan itu. Barisan anggota kumpulan tersebut selesai apabila Will Champion menyertai mereka sebagai pemain alat genderang. Champion membesar dengan bermain piano, gitar, bes dan wisel tin; beliau belajar bermain dram dengan cepat (meskipun tidak mempunyai pengalaman). Kumpulan itu akhirnya menetapkan dengan nama “Coldplay” yang dicadangkan oleh Tim Crompton, pelajar tempatan yang telah menggunakan nama untuk kumpulannya.