Pada 1998, Will Champion melengkapi keanggotaannya. Ia menjelaskan bahwa Martin, Buckland, dan Berryman datang ke rumahnya karena teman sekamarnya punya drum dan drummer yang bagus, tetapi belum datang, "jadi aku coba-coba saja".
Champion menjadwalkan tur konser mereka beberapa hari setelah bergabung. Mereka belum menyepakati sebuah nama, dan menamakan diri mereka Starfish. Tur dilaksanakan 16 Januari 1998 di The Laurel Tree, Camden. Mereka menyepakati Coldplay beberapa minggu kemudian.
Pada Mei 1998, band tersebut merilis Safety, sebuah EP yang didanai oleh teman dekat mereka, Phil Harvey. Sebanyak 500 kopi dicetak, dan 150 dijual. Harvey menjual kopian pertamanya ke teman sekamarnya seharga £3 dan sisanya diberikan ke label rekaman.
Saat Martin mengeluhkan perilaku promotor Camden, Harvey menyarankan grup tersebut untuk memesan konser mereka sendiri di Dingwalls, dan mereka berhasil menjual 50 eksemplar Safety.
BACA JUGA:Rahasia Terbongkar, Ini Cara Hemat Listrik dari Tombol Rahasia Remote TV
Konser tersebut dipertimbangkan ketika Harvey mulai mengelola Coldplay dan ia kemudian mengundurkan diri dari program studi Klasika di Trinity College, Oxford. Akan lebih banyak konser dijadwalkan sepanjang musim panas, termasuk dua konser bersama Keane.
Martin mengundang Tim Rice-Oxley sebagai kibordis tambahan Coldplay, tetapi "ketika kami membahasnya lagi beberapa minggu kemudian, dia mengatakan bahwa anggota band lain tidak tertarik untuk menambah anggota".
Pada September 1998, mereka tampil di In the City, Manchester dan bertemu dengan A&R Debs Wild. Setelah merilis Safety, mereka merilis kaset demo "Ode to Deodorant" dan "Brothers & Sisters".
Wild memberi kabar kepada pegawai BMG Publishing Caroline Elleray dan pengacara musik Gavin Maude tentang adanya band. Elleray berbicara kepada Dan Keeling di Parlophone tetapi ia sudah menyampaikannya.