Segundo o site Wikimetal, como o título já indica, a faixa é um pop punk romântico que conta a história do momento em que um casal se conhece em uma festa e se apaixona instantaneamente (presumidamente, Mark Hoppus e sua atual esposa, Skye Everly – via NME).
“Fell In Love” é o quinto single do blink-182 a ser lançado em antecipação ao novo álbum One More Time…, que marca o retorno oficial de Tom DeLonge à banda. O disco chega às plataformas digitais na próxima sexta-feira, 20, e já teve as músicas “Edging”, “One More Time”, “More Than You Know” e “Dance With Me” divulgadas.