Correction: All Time Low has no song titled "Lullabies." You likely mean "Dear Maria, Count Me In" (from So Wrong, It's Right, 2007).
Inspired by a real encounter: the band met a girl named Maria at a Baltimore club. Alex Gaskarth wrote it as a tongue-in-cheek "missed connection" anthem—playful, not deep.
Possibly misheard "Maria" + "melody" or conflated with "Lullaby" by other bands (The Cure, Nickelback, Shawn Mullins).
Actual lullaby-adjacent ATL song: "Missing You" (acoustic, slower) or "Stay Awake (Dreams Only Last for a Night)."