«Across the Sea» estuvo inspirada en una carta que Cuomo recibió de parte de una seguidora japonesa: «Cuando recibí la carta, me enamoré de ella.