How do I place a colored box in front of a \section*

Question

I'm using the MWE that Jesper Ipsen provided in the following question.

I intend to use colored boxes instead of section numbers. My idea was to implement it as shown in the following question.

Now the only thing that's left to do is to have an easy way of adding those boxes whenever I create a new section, as shown below:

\section*{Time Machines}

The idea is to have it appear like this:

Answer 1

As skpblack commented, package titlesec can be used for this:

\documentclass{article}

\usepackage{lmodern, titlesec, xcolor}

\titleformat{name=\section,numberless}
{\normalfont\Large\bfseries}
{\color{yellow}\rule{1em}{1em}}
{1em}
{}


\begin{document}

\section{Another day in paradise}

A regular numbered section

\section*{Another night in paradise}

A starred section that has a coloured box

\end{document}

which gives

For fine tuning of spacing etc., refer to titlesec documentation.