"We could've been on the cover!"