ก่อนการวางจำหน่ายของฮาร์ตสเตชัน อุตะดะได้โพสข้อความในบล็อกของเธอว่าเธอกำลังทำอัลบั้มภาษาญี่ปุ่นและภาษาอังกฤษควบคู่กันไป ในตอนหลังคือ ฮาร์ตสเตชันและดิสอิสเดอะวัน เธอยุ่งกับการทำอัลบั้มที่บ้านของเธอตั้งแต่ 23 ตุลาคม พ.ศ. 2550.[6]

ในวันที่ 16 มกราคม พ.ศ. 2551 อุตะดะยืนยันว่า "เฟลเวอร์ออฟไลฟ์ : เวอร์ชันบัลลาด" และ พริซซันเนอร์ออฟเลิฟ จะถูกบรรจุในฮาร์ตสเตชัน.[7][8][9]

ในวันที่ 1 กุมภาพันธ์ พ.ศ. 2551 อุตะดะประกาศว่าเธอได้ทำแผ่นมาสเตอร์ของฮาร์ตสเตชันเสร็จโดยซิงเกิลสุดท้ายคือ "เซเลเบรส"(อังกฤษ: Celebrate) [10]หลังจากนั้นไม่นานเว็บไซต์อย่างเป็นทางการของอุตะดะได้ยืนยันรายการเพลงทั้ง 13 เพลง จากเดิม 12 เพลงโดยเพิ่มเฟลเวอร์ออฟไลฟ์เข้าไปด้วย.[11]

ในวันที่ 19 กุมภาพันธ์ พ.ศ. 2551 ฮาร์ตสเตชัน/สเตย์โกลด์เป็นซิงเกิลแรกในอัลบั้มฮาร์ตสเตชันถูกเผยแพร่ทางเว็บไซต์[12][13]